Mathematics Atlas

How Proof Is Made
Sign In
Text size
100%
Theme
Open Question

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?

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)
Connections

Question On

Source Union-Closed Sets Conjecture (Wikipedia)
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)
No disputes yet. Spotted an error or a better source? Open the first one.