A note on bipartite graph tiling
Combinatorics
2015-03-19 v1
Abstract
Bipartite graph tiling was studied by Zhao who gave the best possible minimum degree conditions for a balanced bipartite graph on 2ms vertices to contain m vertex disjoint copies of K_{s,s}. Let s<t be fixed positive integers. Hladk\'y and Schacht gave minimum degree conditions for a balanced bipartite graph on 2m(s+t) vertices to contain m vertex disjoint copies of K_{s,t}. Their results were best possible, except in the case when m is odd and t> 2s+1. We give the best possible minimum degree condition in this case.
Keywords
Cite
@article{arxiv.1104.2099,
title = {A note on bipartite graph tiling},
author = {Andrzej Czygrinow and Louis DeBiasio},
journal= {arXiv preprint arXiv:1104.2099},
year = {2015}
}
Comments
15 pages; To appear in SIAM Journal on Discrete Mathematics