Skip to content

Erdős Problem #232

Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: proved (not automatically the live result).
Subject areas: geometry, distances.

Read this status correctly

The status above is reproduced from GCL's immutable external-catalogue snapshot. It is not a new claim of current mathematical resolution, a source-semantic review, an independent proof check, or GCL certification. A published proof and a GCL replay are separate events.

The question in plain language

Let \(A\subseteq\mathbb R^2\) be a Lebesgue-measurable set with no two points at Euclidean distance exactly one. Its upper planar density, measured in growing disks, is

\[ \overline\delta(A)=\limsup_{R\to\infty} \frac{\lambda(A\cap B_R)}{\lambda(B_R)}. \]

Write \(m_1\) for the supremum of this density over all such sets. Moser and Erdős asked whether

\[ m_1\le\frac14. \]

The exact distance one and the measurability assumption both matter. A bounded, finite set has upper density zero even if its local packing is dense.

A small example

For any unit vector \(u\), the sets \(A\) and \(A+u\) are disjoint: if a point lay in both, \(A\) would contain two points separated by exactly one. Comparing their densities in large disks yields the elementary upper bound \(m_1\le1/2\), which is weaker than the proposed quarter.

For a lower bound, take open disks of radius \(1/2\) centered at the triangular lattice with nearest-center separation two. No two points in these disks lie exactly one apart. Each disk contributes area \(\pi/4\), and a fundamental lattice cell has area \(2\sqrt3\), giving

\[ m_1\ge\frac{\pi}{8\sqrt3}\approx0.2267. \]

The disks must be open: including boundary points of two neighboring disks could produce a pair at distance exactly one.

What is known

PROVED. Gergely Ambrus, Adrián Csiszárik, Máté Matolcsi, Dániel Varga and Pál Zsámboki, The density of planar sets avoiding unit distances, published in Mathematical Programming (2023/24), established the stronger upper bound

\[ m_1\le0.2470<\frac14. \]

This resolves Erdős's specific quarter-density conjecture, but does not determine the exact value of \(m_1\). Croft's earlier construction increased the known lower bound to approximately \(0.22936\); a nontrivial gap between current upper and lower bounds remains.

The maintained Erdős #232 reports this theorem and distinguishes the solved inequality from the open optimization problem.

GCL's current state

Pinned and maintained status for the quarter-bound: PROVED. Original issue #1501. The primary paper's explicit \(0.2470\) bound was verified; its full analytic and computational density arguments have not been independently replayed. No matched protected formal statement exists at the locked provider revision.

The original issue contains an authenticated RESULT/1 source report. This is unadjudicated source evidence only, not independent mathematical certification or editorial admission.

What remains

A bounded task computes the elementary triangular-lattice packing density from the cell determinant and disk area, checks the disjointness of \(A\) and its unit translate, and verifies that \(0.2470<0.25\). Acceptance: the measured density is a limit over growing disks, not an arbitrary local sample; the stronger published bound is source-attributed. Determining the exact extremal density remains distinct.

Sources and claim boundaries

No new density bound, complete independently checked proof or editorial admission is claimed.

Catalogue and evidence provenance

  • Pinned catalogue source: teorth/erdosproblems at 536408716724.
  • GCL issue: #1501 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
  • GCL triage: OUTSIDE_STRICT_OPEN_TRIAGE.
  • Formal-statement coverage: No statement was confirmed in GCL's pinned formal-provider snapshot. Presence does not mean the statement or proof has been checked.
  • External mathematical status: consult current problem page and its dated bibliography.

Back to catalogue · Compendium introduction