Tiling randomly perturbed bipartite graphs
Combinatorics
2024-11-20 v1
Abstract
A perfect -tiling in a graph is a collection of vertex-disjoint copies of a graph in that covers all vertices of . Motivated by papers of Bush and Zhao and of Balogh, Treglown, and Wagner, we determine the threshold for the existence of a perfect -tiling of a randomly perturbed bipartite graph with linear minimum degree.
Keywords
Cite
@article{arxiv.2411.12738,
title = {Tiling randomly perturbed bipartite graphs},
author = {Enrique Gomez-Leos and Ryan R. Martin},
journal= {arXiv preprint arXiv:2411.12738},
year = {2024}
}
Comments
18 pages, 1 figure