Espuny Díaz and Girão's Hamiltonicity threshold conjecture for random clique-factors
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Dingjia Mao, Feihong Yuan and Wenling Zhou, “Pancyclicity of graphs perturbed by a random F-factor”, arXiv:2606.02160 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.