Erdős Problem #1206
Editorial depth: Authored explanatory DRAFT — NOT editorially accepted.
Snapshot classification: open (not automatically the live result).
Subject areas: number theory, 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.
UNACCEPTED DRAFT — mathematical editorial review pending
This material is a provisional, source-qualified manuscript published for line-by-line scrutiny and real HTML/LaTeX testing. It has NOT received separate GCL editorial acceptance or independent mathematical certification. Its presence on this website is not evidence of a solution, reviewed coverage, or final publication.
Review the underlying draft on GitHub.
The question in plain language
Erdős Problem #1206 has maintained status OPEN — RECENT PARTIAL CUBIC PROGRESS at this audit.
Among the first \(N\) positive cubes \(\{1^3,2^3,\dots,N^3\}\), ask for a Sidon subset of cardinality \(\gg N\), uniformly in \(N\). Equivalently, does there exist a positive-density subset \(A\subset\mathbb N\) such that \(\{a^3:a\in A\}\) has unique unordered pair sums, repetitions included? Careful: a positive density set of indices is stronger than just a family of \(N\)‑dependent large subsets unless one builds a compatible infinite limit. The source also asks related extremal questions for higher powers and arbitrary finite index sets.
A small example
The familiar taxicab identity
shows the first twelve cubes are not collectively Sidon. Exhaustive inspection of all \(2^{15}\) subsets of the first fifteen cubes finds a Sidon subset of size 14 (removing one of the cubes participating in the unique low-range collision), with all unordered sums including repetition checked. This finite near-full fraction provides no asymptotic lower bound linear in \(N\).
What is known
The maintained https://www.erdosproblems.com/1206 keeps the positive-proportion cubic-Sidon questions OPEN [Er80,p.109]. Gabdullin–Konyagin [GaKo24] obtained a Sidon interval of consecutive cubes of \(cN^{1/2}\) near \(N\). Garaev–Garayev–Konyagin [GGK26] improved the index-interval length to \(N^{4/7-o(1)}\) infinitely often, and for fourth powers to \(N^{3/5}\) for all \(N\). These are stronger-than-trivial but sublinear; no positive-density or linear-sized construction is certified. References #324 and #773 concern distinct power variants.
GCL's current state
Authenticated original issue-bound research return. The bounded mathematical fixture was independently replayed through ci/erdos_compendium_007_phase24_checks.py. All external advanced/general theorem statements remain attributed to sources, not independently certified. This is a local UNACCEPTED editorial manuscript.
What remains
Source-review GaKo24 and GGK26 exact index intervals, quantifiers 'infinitely many \(N\)' vs 'all \(N\)', and Sidon convention including doubles. Independently verify the first-15-cube exact maximum and investigate whether sparse taxicab collisions can be controlled uniformly by a positive-proportion deletion at all scales, without extrapolating finite examples.
Independent source fidelity and critical mathematical review, protected publication, actual public deployment and V2 admission remain separate uncompleted obligations.
Sources and claim boundaries
https://www.erdosproblems.com/1206 ; [Er80,p.109],[GaKo24],[GGK26], related #324,#530,#773.
Exact finite receipt: governance/erdos_compendium/batches/EC-BULK-007_FINITE_CHECKS_PHASE24.json. Original source issue frozen SHA retained; no independent certificate claimed.
Catalogue and evidence provenance
- Pinned catalogue source: teorth/erdosproblems at
536408716724. - GCL issue: #2477 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
- GCL triage: FORMAL_SOURCE_REFRESH_REQUIRED.
- 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.