Buchumschlag

Long induced paths in expanders

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Draganić, Nemanja, Keevash, Peter
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Pósa rotation through a random permutation
von: Draganić, Nemanja, et al.
Veröffentlicht: (2025)

Cyclic subsets in regular Dirac graphs
von: Draganić, Nemanja, et al.
Veröffentlicht: (2025)

Disjoint connected dominating sets in pseudorandom graphs
von: Draganić, Nemanja, et al.
Veröffentlicht: (2024)

Cycles with almost linearly many chords
von: Draganić, Nemanja, et al.
Veröffentlicht: (2026)

Hamiltonicity of expanders: optimal bounds and applications
von: Draganić, Nemanja, et al.
Veröffentlicht: (2024)

On the length of directed paths in digraphs
von: Cheng, Yangyang, et al.
Veröffentlicht: (2024)

Size-Ramsey numbers of graphs with maximum degree three
von: Draganić, Nemanja, et al.
Veröffentlicht: (2022)

Dissipative particle systems on expanders
von: Haslegrave, John, et al.
Veröffentlicht: (2024)

A short proof of the existence of designs
von: Keevash, Peter
Veröffentlicht: (2024)

The existence of designs
von: Keevash, Peter
Veröffentlicht: (2014)

On Independent Spanning Trees in Random and Pseudorandom Graphs
von: Draganić, Nemanja, et al.
Veröffentlicht: (2025)

New bounds for linear arboricity and related problems
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

The structure of sets with cube-avoiding sumsets
von: Karam, Thomas, et al.
Veröffentlicht: (2024)

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
von: Draganić, Nemanja, et al.
Veröffentlicht: (2025)

The Lovász conjecture holds for moderately dense Cayley graphs
von: Bedert, Benjamin, et al.
Veröffentlicht: (2026)

On the largest sum-free subset of the lattice cube
von: Keevash, Peter, et al.
Veröffentlicht: (2026)

Cycle-factors of regular graphs via entropy
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

A generalised Ramsey--Turán problem for matchings
von: Keevash, Peter, et al.
Veröffentlicht: (2025)

A very robust Ramsey theorem for matchings
von: Keevash, Peter, et al.
Veröffentlicht: (2026)

Balanced two-type annihilation: mean-field asymptotics
von: Haslegrave, John, et al.
Veröffentlicht: (2024)

Long cycles in percolated expanders
von: Collares, Maurício, et al.
Veröffentlicht: (2024)

Long induced paths in $K_{s, s}$-free graphs
von: Hunter, Zach, et al.
Veröffentlicht: (2024)

Long induced paths and forbidden patterns: Polylogarithmic bounds
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Embedding induced trees in sparse expanding graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

Long induced paths in sparse graphs and graphs with forbidden patterns
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Source localisation in simple random walks
von: Goenka, Ritesh, et al.
Veröffentlicht: (2026)

On subsets of lattice cubes avoiding affine and spherical degeneracies
von: Ghosal, Anubhab, et al.
Veröffentlicht: (2025)

Locality in Sumsets
von: van Hintum, Peter, et al.
Veröffentlicht: (2023)

Additive Bases: Change of Domain
von: Bukh, Boris, et al.
Veröffentlicht: (2024)

Basic Tetravalent Oriented Graphs with Cyclic Normal Quotients
von: Poznanovic, Nemanja, et al.
Veröffentlicht: (2024)

Size‐Ramsey numbers of graphs with maximum degree three
von: Nemanja Draganić, et al.
Veröffentlicht: (2025)

Treedepth and 2-treedepth in graphs with no long induced paths
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2025)

Sublinear expanders and their applications
von: Letzter, Shoham
Veröffentlicht: (2024)

The number of induced paths in outerplanar graphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

Linear arboricity of robust expanders
von: Gao, Yuping, et al.
Veröffentlicht: (2024)

Topological cliques in sparse expanders
von: Wang, Xia, et al.
Veröffentlicht: (2024)

Hamiltonicity of regular sublinear expanders
von: Bradač, Domagoj, et al.
Veröffentlicht: (2026)

Minors in small-set expanders
von: Krivelevich, Michael, et al.
Veröffentlicht: (2025)

The Ramsey numbers of squares of paths and cycles
von: Allen, Peter, et al.
Veröffentlicht: (2022)

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