Erdős Problem a Daythe open tracker

Erdős Problem #232

PROVEDdatabase updated 2025-08-31

The statement as posed is true, and a proof exists.

What the community database records, not our verdict. erdosproblems.com no longer shows statuses (why).

The proportion \(\lambda(A \cap B_R) / \lambda(B_R)\) of the open ball \(B_R\) of radius `R` centred at the origin that is occupied by `A`. For `R ≤ 0` the ball is empty and the quotient is `0`; this plays no role for the limit \(R \to \infty\).

The upper density \(\overline{\delta}(A) = \limsup_{R \to \infty} \lambda(A \cap B_R) / \lambda(B_R)\), with balls centred at the origin (the upper density does not depend on the centre). The quotients lie in \([0, 1]\), so this is the genuine limsup.

\(m_1 = \sup \overline{\delta}(A)\), where \(A\) ranges over the Lebesgue measurable subsets of \(\mathbb{R}^2\) without two points at distance \(1\). The set of densities is nonempty (take \(A = \emptyset\)) and bounded above by \(1\), so `sSup` is the genuine supremum.

For \(A\subset \mathbb{R}^2\) we define the upper density as \[\overline{\delta}(A)=\limsup_{R\to \infty}\frac{\lambda(A \cap B_R)}{\lambda(B_R)},\] where \(\lambda\) is the Lebesgue measure and \(B_R\) is the ball of radius \(R\). Estimate \[m_1=\sup \overline{\delta}(A),\] where \(A\) ranges over all measurable subsets of \(\mathbb{R}^2\) without two points distance \(1\) apart. In particular, is \(m_1\leq 1/4\)? A question of Moser [Mo66]; Erdős [Er85] conjectured \(m_1<1/4\). The answer is yes: Ambrus, Csiszárik, Matolcsi, Varga, and Zsámboki [ACMVZ23] proved that \(m_1\leq 0.247\).
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research solved · 4 further variants / known partial results in the Lean file. The authoritative wording is on erdosproblems.com/232.
Prizenone
Topicsgeometry, distances
Statement in LeanFormal Conjectures
Solution in Leanno
Original pageerdosproblems.com/232
NOBODY HAS SENT US AN ATTEMPT YET

If you take a run at this one — with your own AI subscription or without — the guide says how, and the submission form gets you an honest read of what you found.