Clearly, the question of whether large sets always contain arbitrarily long arithmetic progressions is an open question. So my question is not about this conjecture. Instead, it is about the converse. Is the converse known to be true, namely that if a set contains arbitrarily long arithmetic progressions, then it is large?
2026-03-26 19:05:25.1774551925
Converse of the Erdős Conjecture on Arithmetic Progressions
256 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
Certainly not. Just glue together short arithmetic progressions that are really far apart, such as $$\bigcup_{k\ge 1} \{2^{2^k} + i\}_{i=1}^k. $$
It is easy to see that one can make such sets as thin as you want (unless you want them to have finite cardinality).