arXiv++ Combinatorics

Browse math.CO papers from arXiv

The extremal function for partial bipartite tilings

Published: 2009-10-06 | Updated: 2011-01-06
Comments: 10 pages
Journal: European J. Combin. 33 (2012), no. 5, 807-815

Abstract

For a fixed bipartite graph H and given number c, 0<c<1, we determine the threshold T_H(c) which guarantees that any n-vertex graph with at edge density at least T_H(c) contains $(1-o(1))c/v(H) n$ vertex-disjoint copies of H. In the proof we use a variant of a technique developed by Komlos~\bcolor{[Combinatorica 20 (2000), 203-218}]

BibTeX

Loading...