Cover Image

On the length of directed paths in digraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cheng, Yangyang, Keevash, Peter
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

Long induced paths in expanders
by: Draganić, Nemanja, et al.
Published: (2024)

A short proof of the existence of designs
by: Keevash, Peter
Published: (2024)

The existence of designs
by: Keevash, Peter
Published: (2014)

Extremal digraphs containing at most $t$ paths of length 2 with the same endpoints
by: Huang, Zejun, et al.
Published: (2024)

Pósa rotation through a random permutation
by: Draganić, Nemanja, et al.
Published: (2025)

Oriented trees and paths in digraphs
by: Stein, Maya
Published: (2023)

$\partial$-invariant path generators for digraphs
by: Li, Zhenzhi, et al.
Published: (2026)

The structure of sets with cube-avoiding sumsets
by: Karam, Thomas, et al.
Published: (2024)

Stability of transversal Hamilton cycles and paths
by: Cheng, Yangyang, et al.
Published: (2024)

Degree conditions for disjoint path covers in digraphs
by: Ma, Ansong, et al.
Published: (2024)

On the largest sum-free subset of the lattice cube
by: Keevash, Peter, et al.
Published: (2026)

Transversal Hamilton cycles in digraph collections
by: Cheng, Yangyang, et al.
Published: (2025)

Orthogonality between acyclic subdigraphs and paths in digraphs
by: Silva, Caroline A. de Paula, et al.
Published: (2026)

Acyclic sets and colorings in digraphs under restrictions on degrees and cycle lengths
by: Harutyunyan, Ararat, et al.
Published: (2026)

Redicolouring digraphs: directed treewidth and cycle-degeneracy
by: Nisse, Nicolas, et al.
Published: (2023)

Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation
by: Liu, Chun-Hung, et al.
Published: (2020)

Finding subdigraphs in digraphs of bounded directed treewidth
by: Lopes, Raul, et al.
Published: (2025)

On Hamiltonian bypasses in digraphs and bipartite digraphs
by: Darbinyan, Samvel Kh.
Published: (2025)

Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
by: Cheng, Yangyang, et al.
Published: (2024)

A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs
by: Cheng, Yangyang, et al.
Published: (2024)

Leaf-to-leaf paths of many lengths
by: Di Braccio, Francesco, et al.
Published: (2025)

A generalised Ramsey--Turán problem for matchings
by: Keevash, Peter, et al.
Published: (2025)

A very robust Ramsey theorem for matchings
by: Keevash, Peter, et al.
Published: (2026)

Transversal Hamilton paths and cycles
by: Cheng, Yangyang, et al.
Published: (2024)

Dissipative particle systems on expanders
by: Haslegrave, John, et al.
Published: (2024)

Balanced two-type annihilation: mean-field asymptotics
by: Haslegrave, John, et al.
Published: (2024)

Sufficient conditions for a digraph to contain: a pre-Hamiltonian cycle and cycles of lengths 3 and 4
by: Darbinyan, Samvel Kh.
Published: (2025)

Color-avoiding directed paths in tournaments
by: Fox, Jacob, et al.
Published: (2025)

Graphs without a rainbow path of length 3
by: Babiński, Sebastian, et al.
Published: (2022)

Complexity results on the decomposition of a digraph into directed linear forests and out-stars
by: Hörsch, Florian, et al.
Published: (2024)

Distant digraph domination
by: Nguyen, Tung, et al.
Published: (2024)

Distance ideals of digraphs
by: Alfaro, Carlos A., et al.
Published: (2024)

Enumeration of dicirculant digraphs
by: Wang, Jing, et al.
Published: (2024)

Minors of plane digraphs
by: Chudnovsky, Maria, et al.
Published: (2026)

Packing $A$-paths of length zero modulo a prime
by: Thomas, Robin, et al.
Published: (2020)

Source localisation in simple random walks
by: Goenka, Ritesh, et al.
Published: (2026)

On subsets of lattice cubes avoiding affine and spherical degeneracies
by: Ghosal, Anubhab, et al.
Published: (2025)

Cyclic subsets in regular Dirac graphs
by: Draganić, Nemanja, et al.
Published: (2025)

Some inner metric parameters of a digraph: Iterated line digraphs and integer sequences
by: Bong, N. H., et al.
Published: (2024)

Locality in Sumsets
by: van Hintum, Peter, et al.
Published: (2023)