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 :
بازگشت