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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

Resolving Erdős–Ulam Monochromatic Union-Closed Family Conjectures

Deep Bhattacharjee, Priyabrata Mandal, Ushashi Bhattacharya
Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
preprint

Resolving Erdős–Ulam Monochromatic Union-Closed Family Conjectures

Deep Bhattacharjee, Priyabrata Mandal, Ushashi Bhattacharya
preprint en

Abstract

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.

Zenodo (CERN European Organization for Nuclear Research)
National Taiwan University (TW), Maulana Azad National Institute of Technology (IN)
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Resolving Erdős–Ulam Monochromatic Union-Closed Family Conjectures — Deep Bhattacharjee, Priyabrata Mandal, et al. · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS