Title of article :
A product version of the Erdős–Ko–Rado theorem
Author/Authors :
Tokushige، نويسنده , , Norihide، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
13
From page :
1575
To page :
1587
Abstract :
Let F 1 , … , F r ⊂ ( [ n ] k ) be r-cross t-intersecting, that is, | F 1 ∩ ⋯ ∩ F r | ⩾ t holds for all F 1 ∈ F 1 , … , F r ∈ F r . We prove that for every p , μ ∈ ( 0 , 1 ) there exists r 0 such that for all r > r 0 , all t with 1 ⩽ t < ( 1 / p − μ ) r − 1 / ( 1 − p ) − 1 , there exist n 0 and ϵ so that if n > n 0 and | k / n − p | < ϵ , then | F 1 | ⋯ | F r | ⩽ ( n − t k − t ) r .
Keywords :
Erd?s–Ko–Rado theorem , Cross intersecting family , random walk
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2011
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531657
Link To Document :
بازگشت