Anticlusters and intersecting families of subsets
β Scribed by Jerrold R Griggs; James W Walker
- Publisher
- Elsevier Science
- Year
- 1989
- Tongue
- English
- Weight
- 882 KB
- Volume
- 51
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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 asympto
In this note, we obtain the maximum intersecting families of multisubsets with a given rank k. This partly solves an open problem posed by Engel and Frankl. 1997 Academic Press 1. INTRODUCTION Engel and Frankl posed in [2] the following problem on t-intersecting families of multisubsets. Open Probl