𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On maximal intersecting families of finite sets

✍ Scribed by Zoltán Füredi

Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
375 KB
Volume
28
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Voting Fairly: Transitive Maximal Inters
Voting Fairly: Transitive Maximal Intersecting Families of Sets
✍ 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

On families of intersecting sets
On families of intersecting sets
✍ Andrzej Ehrenfeucht; Jan Mycielski 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 81 KB
Maximal s-Wise t-Intersecting Families o
Maximal s-Wise t-Intersecting Families of Sets: Kernels, Generating Sets, and Enumeration
✍ Lucia Moura 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 239 KB

For fixed s, n, k, and t, let I s (n, k, t) denote the set of all such families. A family A # I s (n, k, t) is said to be maximal if it is not properly contained in any other family in I s (n, k, t). We show that for fixed s, k, t, there is an integer n 0 =n 0 (k, s, t), for which the maximal famili