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
β¦ LIBER β¦
Properties of intersecting families of ordered sets
β Scribed by Ori Einstein
- Publisher
- Springer-Verlag
- Year
- 2008
- Tongue
- English
- Weight
- 185 KB
- Volume
- 28
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Intersecting Balanced Families of Sets
β
Adam Idzik; Gyula O.H. Katona; Rajiv Vohra
π
Article
π
2001
π
Elsevier Science
π
English
β 117 KB
On families of intersecting sets
β
Andrzej Ehrenfeucht; Jan Mycielski
π
Article
π
1974
π
Elsevier Science
π
English
β 81 KB
Cross-intersecting families of finite se
β
ZoltΓ‘n FΓΌredi
π
Article
π
1995
π
Elsevier Science
π
English
β 377 KB
On Cross-intersecting Families of Sets
β
Christian Bey
π
Article
π
2005
π
Springer Japan
π
English
β 264 KB
On maximal intersecting families of fini
β
ZoltΓ‘n FΓΌredi
π
Article
π
1980
π
Elsevier Science
π
English
β 375 KB
Voting Fairly: Transitive Maximal Inters
β
Daniel E. Loeb; Andrew R. Conway
π
Article
π
2000
π
Elsevier Science
π
English
β 431 KB
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