Title of article :
Multiply intersecting families of sets
Author/Authors :
Füredi، نويسنده , , Zoltلn and Katona، نويسنده , , Zsolt، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
12
From page :
315
To page :
326
Abstract :
Let [n] denote the set {1,2,…,n}, 2[n] the collection of all subsets of [n] and F⊂2[n] be a family. The maximum of |F| is studied if any r subsets have an at least s-element intersection and there are no ℓ subsets containing t+1 common elements. We show that |F|⩽∑i=0t−s n−si+t+ℓ−st+2−s n−st+1−s+ℓ−2 and this bound is asymptotically the best possible as n→∞ and t⩾2s⩾2, r,ℓ⩾2 are fixed.
Keywords :
Extremal problems for families of finite sets
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2004
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530901
Link To Document :
بازگشت