𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Families of Sets with Intersecting Clusters

✍ Scribed by Chen, William Y. C.; Liu, Jiuqiang; Wang, Larry X. W.

Book ID
118197035
Publisher
Society for Industrial and Applied Mathematics
Year
2009
Tongue
English
Weight
173 KB
Volume
23
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On families of intersecting sets
On families of intersecting sets
✍ Andrzej Ehrenfeucht; Jan Mycielski πŸ“‚ Article πŸ“… 1974 πŸ› Elsevier Science 🌐 English βš– 81 KB
Intersecting Balanced Families of Sets
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