Title of article
The extremal function for partial bipartite tilings
Author/Authors
Grosu، نويسنده , , Codru? and Hladk?، نويسنده , , Jan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
9
From page
807
To page
815
Abstract
For a fixed bipartite graph H and given α ∈ ( 0 , 1 ) , we determine the threshold T H ( α ) which guarantees that any n -vertex graph with at least T H ( α ) n 2 edges contains ( 1 − o ( 1 ) ) α v ( H ) n vertex-disjoint copies of H . 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].
Journal title
European Journal of Combinatorics
Serial Year
2012
Journal title
European Journal of Combinatorics
Record number
1549127
Link To Document