The extremal function for partial bipartite tilings
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}]
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2009
- DOI:
- 10.48550/arXiv.0910.1064
- arXiv:
- arXiv:0910.1064
- Bibcode:
- 2009arXiv0910.1064G
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 10 pages