𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Cross-intersecting families of finite sets

✍ Scribed by Zoltán Füredi

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
377 KB
Volume
72
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

On families of intersecting sets
On families of intersecting sets
✍ Andrzej Ehrenfeucht; Jan Mycielski 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 81 KB
Maximal intersection critical families o
Maximal intersection critical families of finite sets
✍ N.Zagaglia Salvi 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 129 KB

A finite family of pairwise intersecting r-sets is a maximal r-clique if it cannot be extended to another r-clique by adding a new r-set. It is intersection critical if it is not possible to replace any edge by some of its proper subsets, without violating the intersection property. We prove that i