Title of article :
On cross t-intersecting families of sets
Author/Authors :
Tokushige، نويسنده , , Norihide، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
11
From page :
1167
To page :
1177
Abstract :
For all p, t with 0 < p < 0.11 and 1 ⩽ t ⩽ 1 / ( 2 p ) , there exists n 0 such that for all n, k with n > n 0 and k / n = p the following holds: if A and B are k-uniform families on n vertices, and | A ∩ B | ⩾ t holds for all A ∈ A and B ∈ B , then | A | | B | ⩽ ( n − t k − t ) 2 .
Keywords :
Erd?s–Ko–Rado theorem , Cross intersecting family , random walk
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2010
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531536
Link To Document :
بازگشت