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