Erdős Problem #198 — Sidon Sets and Disjoint Infinite Arithmetic Progressions
The assertion is false: it is not true that every Sidon set has an infinite arithmetic progression with . Equivalently, there exists a Sidon set whose complement contains no infinite arithmetic progression.
Progress summary
Refreshed
Open · solution reported
The conjecture is false: an explicit sparse set can hit every arithmetic progression, so its complement need not contain one.
The problem asks whether every infinite Sidon set has a complement containing an infinite arithmetic progression. The negative answer is attributed to Baumgartner, reportedly through Erdős and Graham.
Known results
- Baumgartner, 1975: enumerate all infinite arithmetic progressions, choose one rapidly increasing element from each, and the resulting lacunary set is Sidon while meeting every progression.
The set is reported to be Sidon and to meet every arithmetic progression, hence its complement contains none.
Solutions 0
No solutions have been posted yet.