Pancyclicity of graphs perturbed by a random $F$-factor

Dingjia Mao, Feihong Yuan, Wenling Zhou

We determine the sharp minimum-degree threshold for Hamiltonicity in graphs perturbed by a uniformly random $K_r$-factor, resolving a conjecture of Espuny Díaz and Girão [Random St…