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
Link To Document