𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Enumeration of intersecting families
✍ P ErdΓΆs; N Hindman πŸ“‚ Article πŸ“… 1984 πŸ› Elsevier Science 🌐 English βš– 184 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

On families of intersecting sets
✍ Andrzej Ehrenfeucht; Jan Mycielski πŸ“‚ Article πŸ“… 1974 πŸ› Elsevier Science 🌐 English βš– 81 KB
Intersecting Families of Multisubsets wi
✍ Shiquan Wu πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 506 KB

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