Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. There is a comeager set such that for every the set is Sidon and meets every infinite arithmetic progression; the complements of these uncountably many sets contain no infinite arithmetic progression, so the answer is no.
For the terms of at least double, so is Sidon. For , and , let be the set of with for some and some , so that ; it is open, as a union of the intervals , and dense, since grows without bound for fixed . The Baire category theorem makes the intersection of the over all , and comeager, and for in it meets every residue class modulo every infinitely often, hence every infinite progression. The comment states the argument on with Sidon for ; the library's construction page writes the density, tail and distinctness steps out on .
Postings. Sayan Dutta's comment of 2025-09-02 in the site's discussion thread; the site's page records Dutta's observation that these sets give examples for uncountably many and thanks Dutta. The page's record of the remark appears in a web archive capture of 2026-01-28 and not in one of 2025-12-06.
Acceptance. Reviewed: the site's curator, Thomas Bloom, records the construction on the problem page as a further example and credits it to Dutta, a documented acceptance outside this project and independent of the claimant. No refereed publication exists, and no formalization of this argument is posted.
Depends on. No wiki page; the claim rests on the argument stated above.