Buchumschlag

Hamiltonicity of expanders: optimal bounds and applications

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Draganić, Nemanja, Montgomery, Richard, Correia, David Munhá, Pokrovskiy, Alexey, Sudakov, Benny
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

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

Approximate path decompositions of regular graphs
von: Montgomery, Richard, et al.
Veröffentlicht: (2024)

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

Nearly Hamilton cycles in sublinear expanders, and applications
von: Letzter, Shoham, et al.
Veröffentlicht: (2025)

Long induced paths in expanders
von: Draganić, Nemanja, et al.
Veröffentlicht: (2024)

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

Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2024)

Restricted subgraphs of edge-colored graphs and applications
von: Sudakov, Benny
Veröffentlicht: (2024)

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
von: Janzer, Oliver, et al.
Veröffentlicht: (2023)

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)

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

Approximate path decompositions of regular graphs
von: Richard Montgomery, et al.
Veröffentlicht: (2025)

Induced Ramsey problems for trees and graphs with bounded treewidth
von: Hunter, Zach, et al.
Veröffentlicht: (2024)

Hamiltonicity and structure of connected biclaw-free graphs
von: Pokrovskiy, Alexey, et al.
Veröffentlicht: (2025)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
von: Bradač, Domagoj, et al.
Veröffentlicht: (2025)

Incidence bounds via extremal graph theory
von: Milojević, Aleksa, et al.
Veröffentlicht: (2024)

Nearly Hamilton cycles in sublinear expanders and applications
von: Shoham Letzter, et al.
Veröffentlicht: (2026)

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

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

Turán problems in pseudorandom graphs
von: Liu, Xizhi, et al.
Veröffentlicht: (2022)

On the Turán number of the hypercube
von: Janzer, Oliver, et al.
Veröffentlicht: (2022)

Bounded diameter monochromatic component covers
von: Pokrovskiy, Alexey
Veröffentlicht: (2025)

$C_4$-free subgraphs of high degree with geometric applications
von: Hunter, Zach, et al.
Veröffentlicht: (2025)

Size‐Ramsey Numbers of Structurally Sparse Graphs
von: Nemanja Draganić, et al.
Veröffentlicht: (2026)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
von: Gishboliner, Lior, et al.
Veröffentlicht: (2024)

Counting subgraphs in locally dense graphs
von: Bradač, Domagoj, et al.
Veröffentlicht: (2024)

Two Erdos-Hajnal-type theorems for forbidden order-size pairs
von: Arnold, Fabian, et al.
Veröffentlicht: (2024)

Bounded-degree spanning trees in randomly perturbed graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2015)

Color-avoiding directed paths in tournaments
von: Fox, Jacob, et al.
Veröffentlicht: (2025)

The growth rate of multicolor Ramsey numbers of $3$-graphs
von: Bradač, Domagoj, et al.
Veröffentlicht: (2023)

Acyclic subgraphs of tournaments with high chromatic number
von: Fox, Jacob, et al.
Veröffentlicht: (2019)

Packing subgraphs in regular graphs
von: Letzter, Shoham, et al.
Veröffentlicht: (2025)

Notes on embedding trees in graphs with O(|T|)-sized covers
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)

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

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
von: Pokrovskiy, Alexey, et al.
Veröffentlicht: (2024)

Embedding trees using minimum and maximum degree conditions
von: Pokrovskiy, Alexey, et al.
Veröffentlicht: (2025)

Size-Ramsey numbers of tight paths
von: Letzter, Shoham, et al.
Veröffentlicht: (2025)

Chi-boundedness of graphs containing no cycles with $k$ chords
von: Lee, Joonkyung, et al.
Veröffentlicht: (2022)

On the gracesize of trees
von: Letzter, Shoham, et al.
Veröffentlicht: (2025)