Tiling randomly perturbed bipartite graphs
Abstract
A perfect $H$-tiling in a graph $G$ is a collection of vertex-disjoint copies of a graph $H$ in $G$ that covers all vertices of $G$. Motivated by papers of Bush and Zhao and of Balogh, Treglown, and Wagner, we determine the threshold for the existence of a perfect $K_{h,h}$-tiling of a randomly perturbed bipartite graph with linear minimum degree.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2024
- DOI:
- arXiv:
- arXiv:2411.12738
- Bibcode:
- 2024arXiv241112738G
- Keywords:
-
- Mathematics - Combinatorics;
- 05C35;
- 05C70;
- 05C80
- E-Print:
- 18 pages, 1 figure