Intersecting Balanced Families of Sets Idzik, Adam; Katona, Gyula O.H.; Vohra, Rajiv
Journal of combinatorial theory. Series A,
February 2001, 2001-02-00, Volume:
93, Issue:
2
Journal Article
Peer reviewed
Open access
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.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NLZOH, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UILJ, UL, UM, UPCLJ, UPUK, ZAGLJ, ZRSKP