Buchumschlag

On $2$-factors of Hamiltonian graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Díaz, Alberto Espuny, Girão, António, Granet, Bertille, Kronenberg, Gal
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

Seymour's second neighbourhood conjecture: random graphs and reductions
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2024)

Seymour's second neighbourhood conjecture: random graphs and reductions
von: Alberto Espuny Díaz, et al.
Veröffentlicht: (2024)

A multidimensional Ramsey Theorem
von: Girão, António, et al.
Veröffentlicht: (2022)

Hitting times in the binomial random graph
von: Granet, Bertille, et al.
Veröffentlicht: (2024)

How many random edges make an almost-Dirac graph Hamiltonian?
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2024)

Compatible Hamilton cycles in graphs with large minimum degree
von: Behague, Natalie, et al.
Veröffentlicht: (2026)

Graph factors and powers of Hamilton cycles in the budget-constrained random graph process
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2025)

Decomposing cubic graphs into isomorphic linear forests
von: Kronenberg, Gal, et al.
Veröffentlicht: (2022)

On the local resilience of random geometric graphs with respect to connectivity and long cycles
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2024)

Shotgun assembly of random graphs
von: Johnston, Tom, et al.
Veröffentlicht: (2022)

The semi-inducibility problem
von: Basit, Abdul, et al.
Veröffentlicht: (2025)

On constructing small subgraphs in the budget-constrained random graph process
von: Antoniuk, Sylwia, et al.
Veröffentlicht: (2026)

Immersions of directed graphs in tournaments
von: Girão, António, et al.
Veröffentlicht: (2023)

Two Ramsey problems in blowups of graphs
von: Girão, António, et al.
Veröffentlicht: (2022)

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

Dirac's theorem for graphs of bounded bandwidth
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2024)

Monochromatic odd cycles in edge-coloured complete graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

Induced subdivisions of $K_{d+1}$ in graphs of high girth
von: Girão, António, et al.
Veröffentlicht: (2026)

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
von: Girão, António, et al.
Veröffentlicht: (2023)

A note on improved bounds for hypergraph rainbow matching problems
von: Bowtell, Candida, et al.
Veröffentlicht: (2025)

Reconstruction of shredded random matrices
von: Balister, Paul, et al.
Veröffentlicht: (2024)

Blowups of triangle-free graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
von: Bartha, Zsolt, et al.
Veröffentlicht: (2025)

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

Partitioning a tournament into sub-tournaments of high connectivity
von: Girão, António, et al.
Veröffentlicht: (2022)

Sparse Partitions of Graphs with Bounded Clique Number
von: Girão, António, et al.
Veröffentlicht: (2024)

Speeding up random walk mixing by starting from a uniform vertex
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2022)

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

$H$-percolation with a random $H$
von: Bartha, Zsolt, et al.
Veröffentlicht: (2023)

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

Small families of partially shattering permutations
von: Girão, António, et al.
Veröffentlicht: (2024)

Kneser graphs are Hamiltonian
von: Merino, Arturo, et al.
Veröffentlicht: (2022)

Exponential odd-distance sets under the Manhattan metric
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2024)

Ore's Theorem for rainbow Hamiltonian-connected graphs
von: Li, Yupei, et al.
Veröffentlicht: (2025)

Cayley graphs of order 6pq are Hamiltonian
von: Maghsoudi, Farzad
Veröffentlicht: (2020)

Non-Homotopic Drawings of Multigraphs
von: Girão, António, et al.
Veröffentlicht: (2024)

A bounded diameter strengthening of Kőnig's Theorem
von: DeBiasio, Louis, et al.
Veröffentlicht: (2024)

Extensions of Erdős's 1962 theorem on non-Hamiltonian graphs
von: Liu, Xu, et al.
Veröffentlicht: (2026)

Sufficient conditions for $t$-tough graphs to be Hamiltonian and pancyclic or bipartite
von: Liu, Xiangge, et al.
Veröffentlicht: (2025)

Every 2-connected, cubic, planar graph with faces of size at most 6 is Hamiltonian
von: Shao, Sihong, et al.
Veröffentlicht: (2025)