Cover Image

On the $k$-anti-traceability Conjecture

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Bin, Gerke, Stefanie, Gutin, Gregory, Lei, Hui, Parker-Cox, Heis, Zhou, Yacong
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
by: Gerke, Stefanie, et al.
Published: (2024)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
by: Gutin, Gregory, et al.
Published: (2024)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
by: Ai, Jiangdong, et al.
Published: (2024)

Lower Bounds for Maximum Weight Bisections of Weighted Triangle‐Free Subcubic Graphs
by: Stefanie Gerke, et al.
Published: (2026)

Feedback Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs
by: Gutin, Gregory, et al.
Published: (2025)

Feedback vertex sets of digraphs with bounded maximum degree
by: Ai, Jiangdong, et al.
Published: (2025)

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
by: Ai, Jiangdong, et al.
Published: (2025)

Lower Bounds for Maximum Weighted Cut
by: Gutin, Gregory, et al.
Published: (2021)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
by: Gerke, S., et al.
Published: (2026)

Upper Bounds on the Minimum Size of Feedback Arc Set of Directed Multigraphs With Bounded Degree
by: Gregory Gutin, et al.
Published: (2026)

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
by: Xue, Yisai, et al.
Published: (2026)

Note on Long Directed Cycles in Eulerian Digraphs
by: Ai, Jiangdong, et al.
Published: (2025)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
by: Jiangdong Ai, et al.
Published: (2025)

Investigations into the Chen-Raspaud Conjecture for k = 3
by: Fiedorowicz, Michał
Published: (2024)

Counting sunflowers in hypergraphs with bounded matching number and Erdős Matching Conjecture in the $(t,k)$-norm
by: Zhou, Junpeng, et al.
Published: (2026)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
by: Gutin, G., et al.
Published: (2025)

Constructing edge-disjoint Steiner trees in Cartesian product networks
by: Li, Rui, et al.
Published: (2023)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
by: Ai, Jiangdong, et al.
Published: (2025)

Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
by: Kawarabayashi, Ken-ichi, et al.
Published: (2026)

A Proof of the $(n,k,t)$-Conjectures
by: Baumann, Stacie, et al.
Published: (2022)

Forward Arc Maximization for Hamilton Oriented Cycles and Paths in Generalizations of Tournaments
by: Guo, Q., et al.
Published: (2026)

The Strong Nine Dragon Tree Conjecture is True for $d \leq 2(k+1)$
by: Mies, Sebastian, et al.
Published: (2024)

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
by: Jooken, Jorik, et al.
Published: (2026)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
by: Ai, Jiangdong, et al.
Published: (2025)

An analogue of the Erd{\H o}s Matching Conjecture for permutations with fixed number of cycles
by: Ku, Cheng Yeaw, et al.
Published: (2025)

Hadwiger's Conjecture for some graphs with independence number two
by: Li, Tong, et al.
Published: (2023)

Hegedus' Conjecture and Tighter Upper Bounds for Equidistant Codes in Hamming Spaces
by: Hu, Sihuang, et al.
Published: (2025)

Towards the Overfull Conjecture
by: Shan, Songling
Published: (2023)

Polynomization of Sun's Conjecture
by: Neuhauser, Bernhard Heim und Markus
Published: (2026)

The Sunflower Conjecture Proven
by: Fukuyama, Junichiro
Published: (2022)

Erdös's Matching Conjecture and $s$-wise $t$-intersection Conjecture via Symmetrical Smoothing Method
by: Blinovsky, Vladimir
Published: (2014)

On the Hamiltonicity, traceability and toughness of complements of line graphs
by: Mammoliti, Adam
Published: (2026)

Perfect taxon sampling and fixing taxon traceability: Introducing a class of phylogenetically decisive collections of taxon sets
by: Fischer, Mareike, et al.
Published: (2012)

Quasi-kernels in split graphs
by: Langlois, Hélène, et al.
Published: (2023)

Full Resolution to Papikian's Conjecture
by: Vollrath, Paul
Published: (2025)

Augmentation Lemma for Halin Conjecture
by: Wojciechowski, Jerzy
Published: (2026)

Note on the Additive Basis Conjecture
by: Yu, Yang
Published: (2025)

Proofs Of Three Geode Conjectures
by: Amdeberhan, Tewodros, et al.
Published: (2025)

On the Spielman-Teng Conjecture
by: Sah, Ashwin, et al.
Published: (2024)

A note on the Erdős Matching Conjecture
by: Martin, Ryan R., et al.
Published: (2024)