Erdős Problem #152 — For any M≥1M\geq 1, if A⊂NA\subset \mathbb{N} is a sufficiently large finite Sidon set then there are at least MM many a∈A+Aa\in A+A such that a+1,a−1ot∈A+Aa+1,a-1 ot\in A+A.

At least 31 years old · documented by

For any M≥1M\geq 1, if A⊂NA\subset \mathbb{N} is a sufficiently large finite Sidon set then there are at least MM many a∈A+Aa\in A+A such that a+1,a−1ot∈A+Aa+1,a-1 ot\in A+A.

References

Progress summary

Refreshed
Claimed solved

A formalization now labels the conjecture proved, with a stronger quadratic bound, but the displayed proof is still incomplete.

The problem asks whether every sufficiently large finite Sidon set contains arbitrarily many isolated sums. It is associated with Erdős, Sárközy, and Sós (1994), whose cited paper is “On Sum Sets of Sidon Sets.”

April–May 2026 formalization claim

The problem page marks the assertion proved in Lean and records the stronger claim that the number of such sums is a0≫∣A∣2a0\gg |A|^2. The formal-conjectures entry attributes both claims to the “DeepMind prover agent,” but the displayed Lean theorem ends with by sorry, so this is not independently verifiable as presented.

Current status (as of May 2026): The conjecture is claimed proved, even in the stronger form a0≫∣A∣2a0\gg |A|^2, but no independently checkable proof artifact is available in the retrieved material.

  • DeepMind prover agentGoogle DeepMindsolved2026-04-01evidence
Sources

Solutions 0

No solutions have been posted yet.