• Title of article

    EKR type inequalities for 4-wise intersecting families

  • Author/Authors

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

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    22
  • From page
    575
  • To page
    596
  • Abstract
    Let 1 ⩽ t ⩽ 7 be an integer and let F be a k-uniform hypergraph on n vertices. Suppose that | A ∩ B ∩ C ∩ D | ⩾ t holds for all A , B , C , D ∈ F . Then we have | F | ⩽ ( n − t k − t ) if | k n − 1 2 | < ε holds for some ε > 0 and all n > n 0 ( ε ) . We apply this result to get EKR type inequalities for “intersecting and union families” and “intersecting Sperner families.”
  • Keywords
    Intersecting family , Erd?s–Ko–Rado theorem , random walk
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2007
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531196