Logo
All Random Solved Random Open
OPEN
Let $A=\{1,2,4,8,13,21,31,45,66,81,97,\ldots\}$ be the greedy Sidon sequence: we begin with $1$ and iteratively include the next smallest integer that preserves the Sidon property. What is the order of growth of $A$? Is it true that \[\lvert A\cap \{1,\ldots,N\}\rvert \gg N^{1/2-\epsilon}\] for all $\epsilon>0$ and large $N$?
Erdős and Graham [ErGr80] also ask about the difference set $A-A$, whether this has positive density, and whether this contains $22$.

This sequence is at OEIS A005282.