Erdős Problem #749
Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: open (not automatically the live result).
Subject areas: additive combinatorics.
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
For every ε>0, does there exist A⊆positive integers with LOWER asymptotic density of the sumset A+A at least 1−ε, while its ordered two-sum representation counts r_A(t)=|{(a,b)∈A²:a+b=t}| remain bounded by a constant depending only on ε? The maintained #749 remains OPEN for LOWER density. The analogous UPPER-density question was proved in 2026 by Aron Bhalla with assistance from GPT-5.4, but that does NOT imply the lower-density claim.
A small example
For a finite Sidon-like set A={1,3,7}, all unordered pair sums (repetitions allowed) are distinct; hence the ordered r_A(t) is at most two for every integer t, but A+A is finite and has BOTH lower and upper density zero. This demonstrates bounded representations alone do not guarantee dense sumsets, and a finite example cannot test the infinite lower-density requirement.
What is known
The protected FormalConjectures/ErdosProblems/749.lean encodes the LOWER-density formulation and has answer(sorry) and by sorry; it is not a certified solution. The maintained source explicitly credits Bhalla with an UPPER-density construction giving upper density≥1−ε and r_A(t)=O(1/ε) for each ε. In a different remark Erdős and Sárközy conjectured a limitation on upper density for bounded 1_A*1_{−A}, involving DIFFERENCES not sums; it must not be substituted for r_A of positive sums. The original Erdős [Er94b,p.263] passage remains to be checked for upper-versus-lower intent.
GCL's current state
The original authenticated RESULT/1 source return has historical disposition PARTIAL. This status and the original research exceptions are preserved, not silently converted into a theorem verdict. The maintained Erdős source and source-specific mathematical definitions were reviewed, and this article is editorially reviewed as a source-exception-annotated explanation under EC-BULK-005-R10, effective only after the exact-hash protected admission merges.
Source interpretation and unresolved mathematical qualification: Bhalla's upper-density sumset construction does not resolve the maintained lower-density formulation; pinned formal target has sorry.
The explanation is accepted for publication of established background, examples, and explicitly attributed current claims. It does not establish or formally certify the disputed original theorem, external model-assisted proof, historical interpretation, or any unreplayed Lean kernel file. Original source-fidelity and proof-review research holds remain.
What remains
ERDOS-749-UPPER_VS_LOWER_DENSITY. Reproduce the exact Bhalla upper-density construction and identify why it does not yield lower-density≥1−ε; check 1_A1_A versus 1_A1_{−A} distinction and pinned main Lean theorem. Acceptance: a source-bound variant implication table and finite representation fixture, not a false lower-density proof.
Sources and claim boundaries
Maintained Problem #749; original GCL issue return. Full historical proof papers and external Lean kernels unreviewed. no newly certified theorem proof or editorial admission.
Qualified editorial critical review: R10 source-exception dossier. The source-semantic exception is visible and its original research hold remains. Publication classification: REVIEWED EXPLANATORY ARTICLE WITH UNRESOLVED SOURCE/PROOF QUALIFICATIONS. Independent theorem proof or Lean certification: NOT CLAIMED.
Catalogue and evidence provenance
- Pinned catalogue source: teorth/erdosproblems at
536408716724. - GCL issue: #2020 — 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.