✦ LIBER ✦

Weighted 3-Wise 2-Intersecting Families

✍ Scribed by Peter Frankl; Norihide Tokushige

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 190 KB
Volume: 100
Category: Article
ISSN: 0097-3165
DOI: 10.1006/jcta.2002.3282

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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 intersecting families

✍ Aaron Meyerowitz 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 542 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

Enumeration of intersecting families

✍ P Erdös; N Hindman 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 184 KB

On cross-intersecting families

✍ P. Frankl 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 214 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