Frankl's union-closed sets conjecture.
In any finite family of sets closed under union (other than the family containing only the empty set), some element belongs to at least half the sets. Stated in 1979; still open in the general case.
Where it stands
Verified for families over ground sets up to a moderate size and for several structural special cases. The averaged and fractional relaxations have partial results, and information-theoretic approaches produced a bound bounded away from the conjectured one-half before recent improvements narrowed the gap. The general statement remains unproven.
This entry is the Atlas node; the live Solonic research campaign against it — with its own proof arc, theorems, and Ledger — is tracked separately and linked below under neighbors.
Neighbors in the graph
Every edge is typed and directed. This is what makes the Atlas a graph and not a list — and one of these crosses a domain boundary.
-
Generalizes
Lattice-theoretic union-closed variants p-math-comb-0012 · combinatorics
-
Depends on
Averaging and local-configuration bounds p-math-comb-0004 · combinatorics
-
Supports
Entropy-method lower bounds p-math-comb-0009 · within mathematics — not a bridge
-
Tracked by
Solonic FUNC campaign — Transversal Theorem, Coupling Law house research · Ledger
Revision history
The node is versioned. Every change to statement, credence, or edges is dated and kept — the Atlas has an errata trail like everything Solonic ships.
- 2026-06-25edge added — cross-domain bridge to entropy-method bounds (p-sci-info-0002), one of 5 in the merged graph.
- 2026-07-08erratum — a numeric credence (0.75) was displayed on this node in draft. The Atlas records no numeric credences; the field was removed rather than back-filled.
- 2026-05-30node created — imported with statement, exit condition, and why-open axis.
Sources
- Frankl, P. (1979). Original formulation of the union-closed conjecture.
- Recent entropy-method improvements narrowing the constant toward one-half (2022–).
- Solonic FUNC campaign working notes — Transversal Theorem, Deficit Law, Coupling Law (house corpus, tagged).
Solonic Frontier Atlas, node p-math-comb-0007, "Frankl's union-closed sets conjecture." Status: OPEN · maturity: frontier · credence UNMEASURED. Retrieved 2026-07-08. https://solonic.ai/atlas/p/p-math-comb-0007
¶ Permalink to this problem