arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on bipartite graph tiling

Published: 2011-04-12
Comments: 15 pages; To appear in SIAM Journal on Discrete Mathematics

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ý 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.

BibTeX

Loading...