Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. In the notation of Problem 1183, the two conjectures Erdős printed in 1978 hold: for some , and for some . The repository's README states the explicit forms the authors prove: once , hence with ; and whenever , hence . Both conjectures are stated for any number of colors, with the lower bound , . The README also reports that the paper proves, for the lattice function,
with for odd and for all , and
that it formalizes Howorka's theorem for colorings constant on each size
class. The README quotes, as the statements of the two conjectures in
Main.lean of the Lean development (Lean 4.34.1 with Mathlib, eighteen
modules),
def FirstConjecture : Prop :=
∃ ω : ℕ → ℝ, Tendsto ω atTop atTop ∧ ∀ n : ℕ, (n : ℝ) ^ ω n ≤ bigF n
def SecondConjecture : Prop :=
∃ ε : ℕ → ℝ, Tendsto ε atTop (𝓝 0) ∧ ∀ n : ℕ, 1 ≤ n → (bigF n : ℝ) < (1 + ε n) ^ nand names erdos_1183 : FirstConjecture ∧ SecondConjecture as the theorem
proving both; it describes these as stated in the form of the problem page,
a correspondence that is unchecked. The README says that every statement it
lists is proved without sorry and that Check.lean prints the axioms of
51 theorems, each using only propext, Classical.choice and
Quot.sound; the Zenodo deposit v2.1.0 says that every theorem,
proposition and corollary of the paper, and every lemma except Lemmas 7.3
and 7.4, is checked in Lean, a kernel-evaluated finite check standing in
for those two lemmas in the proof of Lemma 7.1.
Submission note. Posted to erdosproblems.com as a proof claim by Deep Bhattacharjee, Priyabrata Mandal, Ushashi Bhattacharya (account creelie) on 5 October 2026, giving "Claude Code" as the AI used:
We prove both Erdős-Ulam conjectures on monochromatic union-closed families. 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.
Covers. Both "in particular" questions of the problem, answered yes if the claim holds, for two and for any number of colors. The estimates of and remain open by the authors' own account: the README puts between and and between and , and names both orders as open.
Depends on. Nothing in this wiki.
Standing. Claimed. The first posting is the Zenodo deposit's v1.0.0 of 30 September 2026 (the date this page is named by), whose description already claims both conjectures with a Lean formalization; the arXiv listing (v1, 2 October 2026, 31 KB of source, three authors) and the deposit's v2.1.0 of 6 October 2026 followed. This page rests on the Zenodo record's version list and descriptions, the arXiv listing and, at the pinned commit of 6 October 2026 (whose message cites the paper's version 2.1 on Zenodo), the repository's file listing and README, not on any Lean file or page of the paper; nothing was built or kernel-checked, and no statement-fidelity review exists, so no evidence kind is listed. The README's credits and the Zenodo descriptions say that Claude (Anthropic) assisted with the coding, and the site's tab lists the claim as made using Claude Code; that is provenance only. The paper's license is stated as CC BY 4.0 in the README and on the Zenodo record. The earlier partial claim Chojecki 2026 covers the subexponential half by a similar random-coloring argument; this claim does not rest on it. The preprint was posted in the site's thread on 5 October 2026 by a reader as partial progress and listed on the tab the same day; the tab says a listing there does not mean the site has examined the proof. The claim has no comments, and the site's label (OPEN) and commentary are unchanged; the claim is accepted neither by the site nor by a named mathematician.