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