Tiling randomly perturbed multipartite graphs

Enrique Gomez-Leos, Ryan R. Martin

A perfect $K_r$-tiling in a graph $G$ is a collection of vertex-disjoint copies of the graph $K_r$ in $G$ that covers all vertices of $G$. In this paper, we prove that the threshol…