The board / sidon sets / #157
Erdős Problem #157
PROVEDdatabase updated 2025-08-31
The statement as posed is true, and a proof exists.
What the community database records, not our verdict. erdosproblems.com no longer shows statuses (why).
Does there exist an infinite Sidon set which is an asymptotic basis of order \(3\)? Yes, as shown by Pilatte [Pi23].
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research solved. The authoritative wording is on erdosproblems.com/157.Prizenone
Topicssidon sets
Statement in LeanFormal Conjectures
Solution in Leanno
Original pageerdosproblems.com/157
Attempts
submit one →If you take a run at this one — with your own AI subscription or without — the guide says how, and the submission form gets you an honest read of what you found.