Title | Intersecting balanced families of sets |
Publication Type | Journal Article |
Authors | Idzik, A., G. O. H. Katona, and R. Vohra |
Journal title | Journal of Combinatorial Theory Series A |
Year | 2001 |
Pages | 281 - 291 |
Volume | 93 |
Issue | 2 |
Abstract | Suppose that any t members (t greater than or equal to 2) of a regular family on and element set have ill least k common elements. It is proved that the largest member of the family has at least k(1/2)n(1-1/t) elements. The same holds for balanced families. which is a generalization of the regularity. The estimate is asymptotically sharp. (C) 2001 Academic Press. |
Language | eng |
Notes | Feb; Intersecting balanced families of sets |