✦ LIBER ✦

Maximal intersecting families

✍ Scribed by Aaron Meyerowitz

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 542 KB
Volume: 16
Category: Article
ISSN: 0195-6698
DOI: 10.1016/0195-6698(95)90004-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On maximal intersecting families of fini

On maximal intersecting families of finite sets

✍ Zoltán Füredi 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 375 KB

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

More on maximal intersecting families of

More on maximal intersecting families of finite sets

✍ Aart Blokhuis 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 225 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

1-Intersecting families

✍ M. Habib; M.C. Maurer 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 555 KB

We study subset families of a finite set that come from combinatorial decomposition theories such as graph substitution decomposition, boolean function decomposition, hypergraph or clutter substitution decomposition; see Omningham and Edmonds' paper [6]. We consider these families as ordered sets a

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