Cycle factors in randomly perturbed graphs

Julia Böttcher, Olaf Parczyk, Amedeo Sgueglia +1

We study the problem of finding pairwise vertex-disjoint copies of the $\ell$-vertex cycle $C_{\ell }$ in the randomly perturbed graph model, which is the union of a deterministic $n$…