Buchumschlag

Hamiltonicity of regular sublinear expanders

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bradač, Domagoj, Janzer, Oliver
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Nearly tight exponents for off-diagonal Ramsey numbers
von: Bradač, Domagoj
Veröffentlicht: (2026)

On a question of Erdős and Nešetřil about minimal cuts in a graph
von: Bradač, Domagoj
Veröffentlicht: (2024)

Unique subgraphs are rare
von: Bradač, Domagoj, et al.
Veröffentlicht: (2024)

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

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

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

Weighted Turán theorems with applications to Ramsey-Turán type of problems
von: Balogh, József, et al.
Veröffentlicht: (2023)

Ordered Ramsey numbers of powers of paths
von: Girão, António, et al.
Veröffentlicht: (2024)

Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

Tight general bounds for the extremal numbers of 0-1 matrices
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

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

Ramsey numbers of digraphs with local edge structure
von: Bradač, Domagoj, et al.
Veröffentlicht: (2025)

Clique density vs blowups
von: Bradač, Domagoj, et al.
Veröffentlicht: (2024)

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

The probability that a random graph is even-decomposable
von: Janzer, Oliver, et al.
Veröffentlicht: (2024)

Nearly tight bounds for MaxCut in hypergraphs
von: Janzer, Oliver, et al.
Veröffentlicht: (2025)

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

Short monochromatic odd cycles
von: Janzer, Oliver, et al.
Veröffentlicht: (2025)

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

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

Independent sets and colorings of $K_{t,t,t}$-free graphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

Regular subgraphs at every density
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Edge-disjoint cycles with the same vertex set
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Power saving for the Brown-Erdős-Sós problem
von: Janzer, Oliver, et al.
Veröffentlicht: (2023)

Packing the largest trees in the tree packing conjecture
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

Chromatic number and regular subgraphs
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

Hamilton decompositions of regular tripartite tournaments
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2025)

Coloring small locally sparse degenerate graphs and related problems
von: Bradač, Domagoj, et al.
Veröffentlicht: (2026)

Counting independent sets in expanding bipartite regular graphs
von: Collares, Maurício, et al.
Veröffentlicht: (2025)

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

An improved upper bound for the multicolour Ramsey number of odd cycles
von: Axenovich, Maria, et al.
Veröffentlicht: (2025)

Hamilton cycles in regular graphs perturbed by a random 2-factor
von: Cicely, et al.
Veröffentlicht: (2025)

The Hamilton cycle space of random regular graphs and randomly perturbed graphs
von: Hefetz, Dan, et al.
Veröffentlicht: (2025)

Sampling from the antiferromagnetic Ising model on bipartite, regular expander graphs
von: Geisler, Anna, et al.
Veröffentlicht: (2026)

On a Question of Erdős and Nešetřil About Minimal Cuts in a Graph
von: Domagoj Bradač
Veröffentlicht: (2024)

Loose Hamilton paths in the 3-uniform cube hypergraph
von: Cooley, Oliver, et al.
Veröffentlicht: (2024)

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

Sunflowers and Ramsey problems for restricted intersections
von: Janzer, Barnabás, et al.
Veröffentlicht: (2025)

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