• Title of article

    Random walks and multiply intersecting families

  • Author/Authors

    Frankl، نويسنده , , Peter and Tokushige، نويسنده , , Norihide، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    14
  • From page
    121
  • To page
    134
  • Abstract
    Let F ⊂ 2 [ n ] be a 3-wise 2-intersecting Sperner family. It is proved that | F | ⩽ n - 2 ( n - 2 ) / 2 if n even , n - 2 ( n - 1 ) / 2 + 2 if n odd holds for n ⩾ n 0 . The unique extremal configuration is determined as well.
  • Keywords
    Sperner family , random walk , Intersecting family
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2005
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530952