Note on bipartite graph tilings
Combinatorics
2017-07-31 v2
Abstract
Let s<t be two fixed positive integers. We study what are the minimum degree conditions for a bipartite graph G, with both color classes of size n=k(s+t), which ensure that G has a K_{s,t}-factor. Exact result for large n is given. Our result extends the work of Zhao, who determined the minimum degree threshold which guarantees that a bipartite graph has a K_{s,s}-factor.
Cite
@article{arxiv.0806.1192,
title = {Note on bipartite graph tilings},
author = {Jan Hladky and Mathias Schacht},
journal= {arXiv preprint arXiv:0806.1192},
year = {2017}
}
Comments
6 pages, no figures; statement of the main theorem corrected (thanks to Andrzej Czygrinow and Louis DeBiasio); to appear in SIAM Journal on Discrete Mathematics