✦ LIBER ✦

Balancing families of sets

✍ Scribed by John E Olson; Joel H Spencer

Publisher: Elsevier Science
Year: 1978
Tongue: English
Weight: 381 KB
Volume: 25
Category: Article
ISSN: 0097-3165
DOI: 10.1016/0097-3165(78)90028-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Equidistant families of sets

✍ Yury J. Ionin; Mohan S. Shrikhande 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 797 KB

On families of intersecting sets

✍ Andrzej Ehrenfeucht; Jan Mycielski 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 81 KB

Union-closed families of sets

✍ Piotr Wójcik 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 532 KB

We use a lower bound on the number of small sets in an idea1 to show that for each unionclosed family of n sets there exists an element which belongs to at least of them, provided n is large enough.

Cancellative pairs of families of sets

✍ Ron Holzman; János Körner 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 198 KB

Almost Disjoint Families of Representing

Almost Disjoint Families of Representing Sets

✍ Kevin P. Balanda 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 474 KB