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 k 1/ t n 1−1/ t elements. The same holds for balanced families, which is a generalization of the regularity. The estimate is asymptotically sharp. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1006/jcta.2000.3078 | J. Comb. Theory, Ser. A |
Keywords | Field | DocType |
balanced family.,regular family,balanced family,extremal problems | Discrete mathematics,Combinatorics,Mathematics | Journal |
Volume | Issue | ISSN |
93 | 2 | Journal of Combinatorial Theory, Series A |
Citations | PageRank | References |
1 | 0.36 | 1 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Adam Idzik | 1 | 13 | 3.05 |
Gyula O. H. Katona | 2 | 264 | 66.44 |
Rajiv Vohra | 3 | 28 | 5.51 |