Title of article :
Multiply-intersecting families revisited
Author/Authors :
Tokushige، نويسنده , , Norihide، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
20
From page :
929
To page :
948
Abstract :
Motivated by the Franklʹs results in [P. Frankl, Multiply-intersecting families, J. Combin. Theory B 53 (1991) 195–234], we consider some problems concerning the maximum size of multiply-intersecting families with additional conditions. Among other results, we show the following version of the Erdős–Ko–Rado theorem: for all r ⩾ 5 and 1 ⩽ t ⩽ 2 r + 1 − 3 r − 1 there exist positive constants ε and n 0 such that if n > n 0 and | k n − 1 2 | < ε then r-wise t-intersecting k-uniform families on n vertices have size at most max { ( n − t k − t ) , ( t + r ) ( n − t − r k − t − r + 1 ) + ( n − t − r k − t − r ) } .
Keywords :
Erd?s–Ko–Rado theorem , Intersecting family , Sperner family
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2007
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1528634
Link To Document :
بازگشت