Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653886 | European Journal of Combinatorics | 2012 | 9 Pages |
Abstract
For a fixed bipartite graph HH and given α∈(0,1)α∈(0,1), we determine the threshold TH(α)TH(α) which guarantees that any nn-vertex graph with at least TH(α)n2 edges contains (1−o(1))αv(H)n vertex-disjoint copies of HH. In the proof, we use a variant of a technique developed by Komlós [J. Komlós, Tiling Turán theorems, Combinatorica 20 (2) (2000) 203–218].
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Codruţ Grosu, Jan Hladký,