• Title of article

    Non-uniform Turلn-type problems

  • Author/Authors

    Mubayi، نويسنده , , Dhruv and Zhao، نويسنده , , Yi، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    5
  • From page
    106
  • To page
    110
  • Abstract
    Given positive integers n , k , t , with 2 ⩽ k ⩽ n , and t < 2 k , let m ( n , k , t ) be the minimum size of a family F of (nonempty distinct) subsets of [ n ] such that every k-subset of [ n ] contains at least t members of F , and every ( k - 1 ) -subset of [ n ] contains at most t - 1 members of F . For fixed k and t, we determine the order of magnitude of m ( n , k , t ) . We also consider related Turán numbers T ⩾ r ( n , k , t ) and T r ( n , k , t ) , where T ⩾ r ( n , k , t ) ( T r ( n , k , t ) ) denotes the minimum size of a family F ⊂ [ n ] ⩾ r F ⊂ [ n ] r such that every k-subset of [ n ] contains at least t members of F . We prove that T ⩾ r ( n , k , t ) = ( 1 + o ( 1 ) ) T r ( n , k , t ) for fixed r , k , t with t ⩽ k r and n → ∞ .
  • Keywords
    Hypergraph Turلn problem , Extremal set theory
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2005
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530992