Skip to content

Domain 01 · Union-Closed Sets

The question in everyday language

If you gather a collection of sets and require it to contain the union of any two sets already in the collection, must there be an element appearing in at least half of those sets? This is Frankl's union-closed sets conjecture. Its statement requires little advanced mathematics, but the general proof remains unknown.

GCL has checked restricted finite cases and recorded local mathematical observations. Those do not bridge the gap to a statement about all such families. Readers can also begin with the illustrated Element in Half the Worlds, now part of the published Documentary Library.

What remains uncertain: the full conjecture is open; neither finite verification nor publication of an explanatory book is a proof.

Detailed research record

Accessible research guide: UC-001 Research Guide

Research surface authority

LIVE: https://github.com/grandchallenge/MATH-PROGRAMME/issues/1
AUTHORITY: DOMAIN_01_UNION_CLOSED_MASTER_PLAN.md.
EXPOSITION: this page is the human-facing projection; the issue governs mutable research state and protected records govern admitted claims.

Campaign ID: UC
Mathematical status: open conjecture
Programme role: foundational demonstration domain with an admitted Wave Two documentary Governance: ADR-0002, ADR-0007, ADR-0010

Claim boundary

The programme does not claim a proof of Frankl's conjecture. Domain 01 established the first complete programme spine: normalized definitions, exact finite checks, Lean-facing statements, local pairing lemmas, canonical claim ledgers, Agent Council review, and certification handoffs.

WP01 is a completed baseline. Its WP02/MATHCERT handoff has been discharged, but downstream restricted results, exact verification through universes of size four, lattice constraints, and documentary publication work do not promote the full conjecture.

Canonical artifacts

Documentary state

The Element in Half the Worlds is now an admitted full-tier documentary in the public Documentary Library. Its browser page, edition record, source record, native assets, manifest entry, and navigation are present. The prior pre-admission candidate entry has been consumed (the candidates registry is empty). The protected source-lock metadata remains historical provenance and is not silently rewritten.

Admission governs documentary publication, not the truth of Frankl's conjecture. The web reader still carries open mathematical debt, including the universal half-frequency step; the complete illustrated source-bundle pointer is recorded as metadata_only rather than a public downloadable complete source artifact.

What may be relied upon

Readers may rely on the explicitly bounded computations, checked local Lean lemmas, replayed certificates, source-lock identities, and canonical documentary trust records within their stated domains. None supplies the missing local-to-global bridge needed for the universal conjecture.

Current frontier

The mathematical frontier and later Work Package state are maintained in the domain master plan. The documentary admission step has been completed; further documentary revisions require their own governed editorial/source-concordance checks. This page remains an orientation index rather than a duplicate theorem or milestone ledger.