• Title of article

    On cross t-intersecting families of sets

  • Author/Authors

    Tokushige، نويسنده , , Norihide، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    11
  • From page
    1167
  • To page
    1177
  • Abstract
    For all p, t with 0 < p < 0.11 and 1 ⩽ t ⩽ 1 / ( 2 p ) , there exists n 0 such that for all n, k with n > n 0 and k / n = p the following holds: if A and B are k-uniform families on n vertices, and | A ∩ B | ⩾ t holds for all A ∈ A and B ∈ B , then | A | | B | ⩽ ( n − t k − t ) 2 .
  • Keywords
    Erd?s–Ko–Rado theorem , Cross intersecting family , random walk
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2010
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531536