Resolving Erdős–Ulam Monochromatic Union-Closed Family Conjectures
We prove both Erdős–Ulam conjectures on monochromatic union-closed families (Erdős Problem 1183). Every two-colouring of the subsets of a finite set contains a monochromatic union-closed family whose size grows faster than any fixed power of the size of the set, while suitable colourings admit no monochromatic union-closed family of exponential size. Both results hold for any number of colours and are verified in Lean. This record contains the paper (PDF and LaTeX source with TikZ figures) and the Lean 4 formalisation with Mathlib. Every theorem, proposition, corollary and lemma of the paper is checked in Lean with no sorry, and each audited statement uses only the standard axioms propext, Classical.choice and Quot.sound. Claude (Anthropic) assisted with the coding.
Authors
- Deep Bhattacharjee (ORCID: https://orcid.org/0000-0003-0466-750X)
- Priyabrata Mandal (ORCID: https://orcid.org/0000-0001-6472-6239)
- Ushashi Bhattacharya (ORCID: https://orcid.org/0009-0002-2254-3914)
Institutions
- National Taiwan University (TW)
- Maulana Azad National Institute of Technology (IN)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-09-30
- DOI
- https://doi.org/10.5281/zenodo.23050879
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- preprint