Title of article
An extension of the Erdős–Ko–Rado Theorem
Author/Authors
Tokushige، نويسنده , , Norihide، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
7
From page
117
To page
123
Abstract
A family G ⊂ 2 [ n ] is called r-wise t-intersecting if | G 1 ∩ ⋯ ∩ G r | ⩾ t holds for all G 1 , … , G r ∈ G . We report some results concerning the maximum size of r-wise t-intersecting families with additional conditions. For example, any k-uniform r-wise t-intersecting family on 2k vertices has size at most ( 2 k − 1 k − 1 ) for r ⩾ 7 , 1 ⩽ t ⩽ 2 r − r − 1 and k > k 0 ( r ) .
Keywords
Erd?s–Ko–Rado theorem , intersecting families
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2007
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454550
Link To Document