𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Number of Unions in a Family of Sets

✍ Scribed by J. DEMETROVICS; G. O. H. KATONA; P. P. PÁLFY

Book ID
119863005
Publisher
John Wiley and Sons
Year
1989
Tongue
English
Weight
317 KB
Volume
555
Category
Article
ISSN
0890-6564

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Complexity of Recognizing Equal Unions i
Complexity of Recognizing Equal Unions in Families of Sets
✍ David P. Jacobs; Robert E. Jamison 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 87 KB

A family of sets has the equal union property if there exist two nonempty disjoint subfamilies having equal unions and has the full equal union property if, in addition, all sets are included. Both recognition problems are NP-complete even when restricted to families for which the cardinality of eve

On families of finite sets with bounds o
On families of finite sets with bounds on unions and intersections
✍ Chang Bang; Henry Sharp Jr.; Peter Winkler 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 364 KB

We present a conjecture, with some supporting results, concerning the maximum size of a family of subsets satisfying the following conditions: the intersection of any two members of the family has cardinal@ at least s, and the intersection of the complements of any two members has cardinal@ at least