The extremal function for partial bipartite tilings
Combinatorics
2017-07-31 v2
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 vertex-disjoint copies of H. In the proof we use a variant of a technique developed by Komlos~\bcolor{[Combinatorica 20 (2000), 203-218}]
Cite
@article{arxiv.0910.1064,
title = {The extremal function for partial bipartite tilings},
author = {Codrut Grosu and Jan Hladky},
journal= {arXiv preprint arXiv:0910.1064},
year = {2017}
}
Comments
10 pages