Skip to content

Erdős Problem #741

Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: solved (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

Burr–Erdős #741 comprises two questions: (i) when A+A has positive density, can A be split into disjoint A_1,A_2 whose self-sumsets both have positive density? (ii) is there an additive basis A of order two such that no partition has BOTH self-sumsets syndetic (bounded gaps)? The current maintained source is SOLVED (LEAN) by a mixture of proofs, but the outcome of (i) depends critically on which notion of density is meant: strict existing natural density, positive UPPER density, or positive LOWER density. These MUST NOT be treated as equivalent.

A small example

As a simple positive instance, A=all nonnegative integers, partition into even A_1 and odd A_2. Then A+A=A; A_1+A_1 is the set of nonnegative even integers, and A_2+A_2 is the set of even integers at least 2. Both have natural density 1/2, so the upper and lower density versions succeed for this A. One example is not a universal theorem for arbitrary A.

What is known

The protected FC #741.lean at google-deepmind/formal-conjectures@85f863718beeec7b58a3a1926ee92e3472bc2020 directly records: parts.i answer(False) for HasPosDensity defined by existence of positive ordinary density; variants.upper answer(True) for positive upperDensity, citing a separate DeepMind formal proof; variants.lower answer(sorry) and research OPEN; parts.ii answer(True) for an additive basis obstructing two syndetic self-sumsets, externally attributed to DeepMind and APSSV26. ALL theorem BODIES in the GCL-pinned file remain by sorry; external linked proofs were not kernel replayed. The maintained May 2026 commentary credits DeepMind's block-alternating upper density result and two independent constructions of a basis for (ii). A claim that the entire first question is simply true or false without fixing density is invalid.

GCL's current state

The original authenticated RESULT/1 source return has historical disposition STATUS_CONFLICT. 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: Ordinary natural density and upper/lower densities give different answers, and the additive-basis second part is distinct; pinned files are not kernel certificates.

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-741-DENSITY_TRIPLE_INTERFACE. Retrieve external exact proof hashes for strict and upper density variants, isolate witness for strict-density failure and block-alternating proof for upper density, then inspect why lower density remains open in protected snapshot. Prove A=N0 finite/modular example exactly and compare syndeticity with merely positive upper density. No GCL formal certification until axiom closure replay.

Sources and claim boundaries

Maintained Erdős #741; authenticated GCL source return; GCL-pinned statement. Historical full primary proofs have not been independently replayed. No real-browser mathematical rendering, protected batch merge or V2 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: #2012 — 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.

Back to catalogue · Compendium introduction