Draganić–Keevash conjecture on Hamilton cycles after adding a random 2-factor
Draganić–Keevash conjecture on Hamilton cycles after adding a random 2-factor
Let be an -vertex -regular graph, and let be a uniformly random 2-factor, that is, a spanning 2-regular graph, on the same vertex set. Draganić–Keevash conjecture. With high probability, is Hamiltonian. This conjecture extends the known result that adding a uniformly random 2-factor to a regular graph with minimum degree yields a Hamiltonian graph; the claim for arbitrary -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.