𝔖 Bobbio Scriptorium
✦   LIBER   ✦

More on maximal intersecting families of finite sets

✍ Scribed by Aart Blokhuis

Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
225 KB
Volume
44
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