Title of article :
Intersecting Balanced Families of Sets
Author/Authors :
Idzik، نويسنده , , Adam and Katona، نويسنده , , Gyula O.H. and Vohra، نويسنده , , Rajiv، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
11
From page :
281
To page :
291
Abstract :
Suppose that any t members (t⩾2) of a regular family on an n element set have at least k common elements. It is proved that the largest member of the family has at least k1/tn1−1/t elements. The same holds for balanced families, which is a generalization of the regularity. The estimate is asymptotically sharp.
Keywords :
extremal problems , regular family , balanced family
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2001
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530555
Link To Document :
بازگشت