Draganić–Keevash conjecture on Hamilton cycles after adding a random 2-factor

Let GG be an nn-vertex dd-regular graph, and let FGn,2F \sim G_{n,2} be a uniformly random 2-factor, that is, a spanning 2-regular graph, on the same vertex set. Draganić–Keevash conjecture. With high probability, GFG\cup F is Hamiltonian. This conjecture extends the known result that adding a uniformly random 2-factor to a regular graph with minimum degree ω(log3n)\omega(\log^3 n) yields a Hamiltonian graph; the claim for arbitrary dd-regular graphs remains open.

Sources & referencesView supporting material

Primary source

Cicely, Henderson, Sean Longbrake, Dingjia Mao and Patryk Morawski, “Hamilton cycles in regular graphs perturbed by a random 2-factor”, arXiv:2506.21756 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.