Cover Image

Dirac-type Problem of Rainbow matchings and Hamilton cycles in Random Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ferber, Asaf, Han, Jie, Mao, Dingjia
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hamiltonicity of Sparse Pseudorandom Graphs
by: Ferber, Asaf, et al.
Published: (2024)

Covering Random Digraphs with Hamilton Cycles
by: Ferber, Asaf, et al.
Published: (2024)

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

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
by: Ferber, Asaf, et al.
Published: (2025)

Regular bipartite decompositions of pseudorandom graphs
by: Ferber, Asaf, et al.
Published: (2024)

Counting tight Hamilton cycles in Dirac hypergraphs
by: Joos, Felix, et al.
Published: (2026)

Rainbow powers of a Hamilton cycle in G(n,p)
by: Bell, Tolson, et al.
Published: (2022)

Rainbow cycles for families of matchings
by: Aharoni, Ron, et al.
Published: (2021)

Rainbow Hamiltonicity and the spectral radius
by: Zhang, Yuke, et al.
Published: (2024)

Perfect matchings and loose Hamilton cycles in the semirandom hypergraph model
by: Molloy, Michael, et al.
Published: (2023)

A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs
by: Kathapurkar, Amarja, et al.
Published: (2025)

Dirac-type condition for Hamilton-generated graphs
by: Hou, Xinmin, et al.
Published: (2025)

A quantum algorithm for learning a graph of bounded degree
by: Ferber, Asaf, et al.
Published: (2024)

Hamilton cycles for involutions of classical types
by: Gutierres, Gonçalo, et al.
Published: (2024)

Sharp Threshold for Cliques in Random 0/1 Polytope Graphs
by: Babecki, Catherine, et al.
Published: (2025)

Pancyclicity of graphs perturbed by a random $F$-factor
by: Mao, Dingjia, et al.
Published: (2026)

Dirac-type Theorems for Inhomogenous Random Graphs
by: Ganesan, Ghurumuruhan
Published: (2024)

Powers of Hamilton cycles in oriented and directed graphs
by: DeBiasio, Louis, et al.
Published: (2024)

Minimum degree conditions for Hamilton $l$-cycles in $ k $-uniform hypergraphs
by: Han, Jie, et al.
Published: (2025)

Rainbow Hamiltonicity in uniformly coloured perturbed digraphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)

On the Hamilton-Waterloo Problem with a single factor of 6-cycles
by: Huerta, Zazil Santizo, et al.
Published: (2024)

Hamilton Cycles in Random Graphs: a bibliography
by: Frieze, Alan
Published: (2019)

Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings
by: Ai, Jiangdong, et al.
Published: (2023)

Robust Hamiltonicity in families of Dirac graphs
by: Anastos, Michael, et al.
Published: (2023)

Singularity of the k-core of a random graph
by: Ferber, Asaf, et al.
Published: (2021)

Rainbow perfect matchings in 3-partite 3-uniform hypergraphs
by: Lu, Hongliang, et al.
Published: (2024)

Rainbow Turán problems for a matching and any other graph
by: Gerbner, Dániel, et al.
Published: (2025)

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

The Hamilton cycle space of random graphs
by: Hefetz, Dan, et al.
Published: (2025)

Universality for transversal powers of Hamilton cycles
by: Heath, Emily, et al.
Published: (2025)

Tight Hamilton cycles with high discrepancy
by: Gishboliner, Lior, et al.
Published: (2023)

Colorful Hamilton cycles in random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Stability of transversal Hamilton cycles and paths
by: Cheng, Yangyang, et al.
Published: (2024)

On the edge expansion of random polytopes
by: Ferber, Asaf, et al.
Published: (2025)

Rainbow even cycles
by: Dong, Zichao, et al.
Published: (2022)

Near rainbow Hamilton cycles in dense graphs
by: Peng, Danni, et al.
Published: (2024)

The threshold for loose Hamilton cycles in random hypergraph
by: Frieze, Alan, et al.
Published: (2025)

Nearly Hamilton cycles in sublinear expanders, and applications
by: Letzter, Shoham, et al.
Published: (2025)

Positive codegree thresholds for Hamilton cycles in hypergraphs
by: Mycroft, Richard, et al.
Published: (2025)