Buchumschlag

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Draganić, Nemanja, Kim, Jaehoon, Lee, Hyunwoo, Correia, David Munhá, Pavez-Signé, Matías, Sudakov, Benny
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Spanning clique subdivisions in pseudorandom graphs
von: Lee, Hyunwoo, et al.
Veröffentlicht: (2025)

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

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

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

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)

Hitting time for Hamilton cycles in pseudorandom graphs
von: Chen, Yaobin, et al.
Veröffentlicht: (2026)

Ramsey numbers of cycles in random graphs
von: Araújo, Pedro, et al.
Veröffentlicht: (2022)

The Hamilton space of pseudorandom graphs
von: Christoph, Micha, et al.
Veröffentlicht: (2024)

Hamilton transversals in tournaments
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2023)

Dense triangle-free $(n, d, λ)$-graphs for all orders
von: Kim, Jaehoon, et al.
Veröffentlicht: (2024)

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

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)

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

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

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

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

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

Monochromatic partitions in 2-edge-coloured bipartite graphs
von: Fernández, Camila, et al.
Veröffentlicht: (2024)

Ramsey numbers of bounded degree trees versus general graphs
von: Montgomery, Richard, et al.
Veröffentlicht: (2023)

Transversal cycles and paths in tournaments
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Counting spanning subgraphs in dense hypergraphs
von: Montgomery, Richard, et al.
Veröffentlicht: (2023)

Ramsey numbers for 1-degenerate 3-graphs
von: Allen, Peter, et al.
Veröffentlicht: (2025)

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

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

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

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

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

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

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

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

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

A degree version of the Burr-Erdős conjecture on trees
von: Katz, Jasmin, et al.
Veröffentlicht: (2026)

Ordered Ramsey numbers of graphs with $m$ edges
von: Bradač, Domagoj, et al.
Veröffentlicht: (2024)

Regular bipartite decompositions of pseudorandom graphs
von: Ferber, Asaf, et al.
Veröffentlicht: (2024)

Set mappings for general graphs
von: Gishboliner, Lior, et al.
Veröffentlicht: (2026)

Gaussian random graphs and Ramsey numbers
von: Hunter, Zach, et al.
Veröffentlicht: (2025)

Canonical Ramsey numbers of sparse graphs
von: Gishboliner, Lior, et al.
Veröffentlicht: (2024)