English

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 (1o(1))c/v(H)n(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}]

Keywords

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

R2 v1 2026-06-21T13:54:50.590Z