Espuny Díaz and Girão's Hamiltonicity threshold conjecture for random clique-factors

From papers

For a fixed integer r2r\ge 2, let KrK_r denote the complete graph on rr vertices, and let α(Kr)\alpha^*(K_r) be the minimum-degree threshold of Hamiltonicity for perturbation by a uniformly random KrK_r-factor. Espuny Díaz and Girão's conjecture. For all r2r\ge 2, α(Kr)\alpha^*(K_r) is the unique real positive solution to

xr+rx1=0.x^r+rx-1=0.

This conjecture generalizes the known case α(K2)=21\alpha^*(K_2)=\sqrt{2}-1, 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

No solutions have been posted yet.