Erdős Problem #154
Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: proved (not automatically the live result).
Subject areas: sidon sets.
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
A Sidon subset \(A\subseteq\{1,\ldots,N\}\) is asymptotically maximum when \(|A|/\sqrt N\to1\) along a sequence with \(N\to\infty\). Erdős, Sárközy and Sós asked whether the set of distinct sums \(A+A\) becomes equidistributed modulo each fixed integer \(m\ge2\). In particular, do approximately half the sums have even parity and half odd?
For every fixed residue \(r\bmod m\), the precise requirement is that the fraction of distinct elements of \(A+A\) congruent to \(r\) tends to \(1/m\). This is stronger than checking parity alone, and the condition that \(m\) be fixed matters.
A small example
Take \(A=\{1,2,4\}\). Its six unordered sums are \(2,3,4,5,6,8\): four are even and two odd. This small, not asymptotically maximum family does not contradict equidistribution, which is a limiting statement.
If an \(n\) element Sidon set contains \(a_r\) members in residue class \(r\bmod m\), then unordered pair sums are unique. The number of sums congruent to \(u\) is the corresponding ordered convolution
where the \(O(n)\) term accounts for diagonal pairs. If each \(a_r=n/m+o(n)\), the convolution is \(n^2/(2m)+o(n^2)\) and total distinct sums number \(n(n+1)/2\), proving equidistribution of \(A+A\).
What is known
PROVED. Bernt Lindström, Well Distribution of Sidon Sets in Residue Classes, Journal of Number Theory 69 (1998), 197–200, proved asymptotic equidistribution of dense Sidon sets \(A\) themselves for fixed moduli. Mihail Kolountzakis, On the Uniform Distribution in Residue Classes of Dense Sets of Integers with Distinct Sums, Journal of Number Theory 76 (1999), 147–153, provided quantitative refinements, allowing some growing moduli under stated restrictions. The elementary Sidon convolution above transfers fixed-modulus distribution from \(A\) to \(A+A\).
A third-party Lean formalization is reported for Lindström's result and the sumset consequence, but the complete Lean dependencies and build have not been independently replayed under GCL's protected provider lock. The original paper abstracts and precise fixed-modulus theorem were verified.
GCL's current state
The pinned and maintained #154 classify it PROVED. Original issue: #1423. The main fixed-modulus implication is an elementary independently derived reduction; the deep equidistribution theorem remains a published imported result.
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 successor formalizes the unordered Sidon-sum residue convolution and its \(O(n)\) diagonal correction for fixed \(m\). Acceptance: exact residue counts from arbitrary finite Sidon fixtures match the formula, and the limit from \(a_r=n/m+o(n)\) to sumset equidistribution follows with correct normalization. Stop without claiming uniformity for unrestricted growing \(m\) or an independently accepted Lean proof.
Sources and claim boundaries
- Lindström (1998) and Kolountzakis (1999), primary journal sources.
- Maintained Erdős #154; external Lean discussion.
- GCL issue #1423.
No new distribution theorem, GCL kernel certification or editorial admission is claimed.
Catalogue and evidence provenance
- Pinned catalogue source: teorth/erdosproblems at
536408716724. - GCL issue: #1423 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
- GCL triage: OUTSIDE_STRICT_OPEN_TRIAGE.
- Formal-statement coverage: A provider statement was included in the pinned snapshot. Presence does not mean the statement or proof has been checked.
- External mathematical status: consult current problem page and its dated bibliography.