Erdős Problem #152 — For any , if is a sufficiently large finite Sidon set then there are at least many such that .
For any , if is a sufficiently large finite Sidon set then there are at least many such that .
References
Primary source
Additional references
UnsolvedMath, Erdős Problems set, ULAM AI, licensed CC BY 4.0.
Progress summary
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 . 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 , but no independently checkable proof artifact is available in the retrieved material.
Solutions 0
No solutions have been posted yet.