Mathematics Atlas

How Proof Is Made
Open Questions

Does every finite union-closed family of sets, other than the family holding only the empty set, really contain an element belonging to at least half of the sets in the family?

Citation Formats

General Reference

APA Style

BibTeX

Open Question

The conjecture is confirmed for families of at most 50 sets and other special cases, and Gilmer's 2022 argument reaches only a weaker constant near 0.38 rather than 0.5, so no proof reaches the full one-half bound for every family.

What would resolve this A proof that some element always belongs to at least half of the sets in any union-closed family, or a counterexample family where no element does.
OpenCombinatoricsUnion-Closed Sets Conjecture (Wikipedia)
Cross-Tradition Connections

Question On

Sources
Union-Closed Sets Conjecture (Wikipedia)
Wikipedialead section and Partial results sectionView the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0 open reader challenges)
No disputes yet. Spotted an error or a better source? Open the first one.

View At A Past Year

The atlas records no dated fact of its own for this entry, so there is no other year to choose.