On families of intersecting sets
β Scribed by Andrzej Ehrenfeucht; Jan Mycielski
- Publisher
- Elsevier Science
- Year
- 1974
- Tongue
- English
- Weight
- 81 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We present a conjecture, with some supporting results, concerning the maximum size of a family of subsets satisfying the following conditions: the intersection of any two members of the family has cardinal@ at least s, and the intersection of the complements of any two members has cardinal@ at least
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
There are several applications of maximal intersecting families (MIFs) and different notions of fairness. We survey known results regarding the enumeration of MIFs, and we conclude the enumeration of the 207,650,662,008 maximal families of intersecting subsets of X whose group of symmetries is trans