𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Cross-intersecting Families of Sets

✍ Scribed by Christian Bey


Publisher
Springer Japan
Year
2005
Tongue
English
Weight
264 KB
Volume
21
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On families of intersecting sets
✍ Andrzej Ehrenfeucht; Jan Mycielski πŸ“‚ Article πŸ“… 1974 πŸ› Elsevier Science 🌐 English βš– 81 KB
On cross-intersecting families
✍ P. Frankl πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 214 KB
Intersecting Balanced Families of Sets
✍ Adam Idzik; Gyula O.H. Katona; Rajiv Vohra πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 117 KB

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