Skip to content

Erdős Problem #153

Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: open (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 set is a set of integers in which every sum of two elements, with repetitions allowed but with the pair unordered, has a unique representation. For a finite Sidon set \(A\), order its distinct pair sums as

\[ A+A=\{s_1<s_2<\cdots<s_t\}. \]

Erdős, Sárközy and Sós asked whether the mean squared gap between consecutive sums must grow without bound as the size of \(A\) grows:

\[ \frac1t\sum_{i=1}^{t-1}(s_{i+1}-s_i)^2\longrightarrow\infty. \]

The denominator is \(t\), not the number \(t-1\) of gaps. The question ranges over all finite Sidon sets with increasing cardinality, not only optimally dense ones.

A small example

For \(A=\{1,2,4\}\), the six distinct unordered sums, including \(a+a\), are \(2,3,4,5,6,8\). Their consecutive gaps are \(1,1,1,1,2\), with squared sum \(8\). The statistic is therefore \(8/6=4/3\). One small example says nothing about divergence over every sequence of larger Sidon sets.

Cauchy–Schwarz yields a baseline bound: if the \(t\) sums lie between \(s_1\) and \(s_t\), then

\[ \sum_{i<t}(s_{i+1}-s_i)^2\ge\frac{(s_t-s_1)^2}{t-1}. \]

For dense Sidon sets this alone may give only a constant-order lower bound after dividing by \(t\); the question needs additional nonuniformity.

What is known

The general conjecture remains OPEN. A corrected partial manuscript linked in the maintained discussion treats asymptotically maximum Sidon sets, for which the diameter is \((1+o(1))|A|^2\). It uses equidistribution of dense Sidon sets and the thinning of their pair-sum density near endpoints; localized Cauchy–Schwarz then yields divergent squared-gap averages in that restricted regime. Earlier versions were corrected. This is a source-reported partial result, not an independently refereed proof of the general statement.

The original Erdős–Sárközy–Sós 1994 paper [ESS94] is the source of the question. The maintained Erdős #153 continues to mark the unrestricted statement OPEN, appropriately separating the new restricted argument from the universal assertion.

GCL's current state

The pinned catalogue and original issue #1422 classify the problem OPEN. The corrected partial manuscript's complete localization proof and the original 1994 page were not independently checked; the current source link and exact hypothesis are recorded as provenance, not certified original work.

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 independently computes the distinct unordered pair sums and gap statistic for exact Sidon subsets of \([1,20]\) with three to six elements. Acceptance: every candidate is checked for uniqueness of unordered sums including diagonals, the fixture \(\{1,2,4\}\) gives \(4/3\), and Cauchy–Schwarz is verified numerically. Then isolate precisely where the asymptotically maximum hypothesis enters the corrected proof. Stop before inferring the universal limit from finite data or that restricted result.

Sources and claim boundaries

No unrestricted convergence theorem, certified corrected manuscript or editorial admission is claimed.

Catalogue and evidence provenance

  • Pinned catalogue source: teorth/erdosproblems at 536408716724.
  • GCL issue: #1422 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
  • GCL triage: PROTECTED_READY_BACKLOG.
  • 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.

Back to catalogue · Compendium introduction