Tiling randomly perturbed bipartite graphs
| Autor: | Gomez-Leos, Enrique, Martin, Ryan R. |
|---|---|
| Rok vydání: | 2024 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | 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. Comment: 18 pages, 1 figure |
| Databáze: | arXiv |
| Externí odkaz: |
|