Espuny Díaz and Girão's Hamiltonicity threshold conjecture for random clique-factors
For a fixed integer , let denote the complete graph on vertices, and let be the minimum-degree threshold of Hamiltonicity for perturbation by a uniformly random -factor. Espuny Díaz and Girão's conjecture. For all , is the unique real positive solution to
This conjecture generalizes the known case , and predicts the Hamiltonicity threshold for random clique-factor perturbations for every fixed clique size. Its status is not resolved in the supplied source.
References
Primary source
Dingjia Mao, Feihong Yuan and Wenling Zhou, “Pancyclicity of graphs perturbed by a random F-factor”, arXiv:2606.02160 (2026).
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
No solutions have been posted yet.