• 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