AI Science Tracker
EN

A Lean proof establishes the two-sum Ruzsa–Turjányi limit

Meta FAIR · 28 Aug 2026 · mathematics

Discovery

Meta FAIR

A Lean proof establishes the two-sum Ruzsa–Turjányi limit

Source check: Source checked. Not independent scientific confirmation.

Finding: GPT-5.6 Sol proved that for a zero-density asymptotic additive basis, the ratio of the number of two-term sums up to 2N to the number of basis elements up to N tends to infinity. The statement is the two-sum variant of the older Ruzsa–Turjányi result for three-term sums.

Technology: GPT-5.6 Sol; h1 Lean proof-search harness

Family GPT-5: profile · models page

Publication: Publication status unspecified in annotation · Test context: prospective or independent check. Catalog categories, not an evidence grade.

AI contribution
The h1 harness used GPT-5.6 Sol to generate a proof script with feedback from the Lean 4 checker.
Test and result
The formal proof encodes zero density and asymptotic additive-basis coverage. It applies the Plünnecke–Ruzsa inequality to control truncated sumsets.
Limitation / still unknown
This result concerns the density-zero two-sum variant. The originally posed bounded-limsup question in Erdős 337 is different and already has a counterexample.
Evidence sources and annotation context

Evidence context (descriptions follow the cited sources; test type is a catalog classification):

Evidence sources: https://github.com/facebookresearch/atlas-lean/blob/223d8bc0879b8ddd5b5c935ffe2a3a35f6e0b86d/Atlas/FC/Erdos337_ruzsa_turjanyi_solution.lean#L184 · https://github.com/facebookresearch/atlas-lean/pull/7 · https://arxiv.org/html/2610.35962v1 · https://github.com/google-deepmind/formal-conjectures/pull/6008 · https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/337.lean · https://github.com/mo271/formal-conjectures/commit/9e4cd5617edacb313fb1da32adb4751f1fa8f603

The legacy label “Not reported” does not distinguish information absent from reviewed material from information not assessed. It is not a scientific finding of absence.

Source checked · editorial details

The source page was checked against this entry. Independent confirmation is not assessed by this label.

Source type: other. Paper: not linked in this catalog; this does not mean no paper exists.

Review date: 21 Nov 2026. Review scope: Pinned Atlas Lean theorem and August 28 merge; h1 Table 1 and Appendix D; September separate formal proof and Formal Conjectures statement.

No follow-up recorded; this is not a claim that no follow-up exists. Follow-up review scope and date are not recorded. No source-supported relationships recorded.

Editorial assessment: Impact 2/5 · Validation 4/5 · Novelty 2/5. Impact and novelty are editorial judgments; validation follows the annotated test type where one exists. Not an evidence grade. Scoring criteria.

Open in the full catalog for filters, charts and related discoveries. Browse mathematics discoveries.

Related catalog entries

Links use documented relationships where available, plus shared catalog context. A shared topic or model family does not establish a scientific dependency.