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

Less than 1 year old · traced to

For a fixed integer r≥2r\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 r≥2r\ge 2, α∗(Kr)\alpha^*(K_r) is the unique real positive solution to

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

This conjecture generalizes the known case α∗(K2)=2−1\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.

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

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.