Problem Statement
Let $A\subset \mathbb{N}$ be an infinite set such that, for any $n$, there are most $2$ solutions to $a+b=n$ with $a\leq b$. Must\[\liminf_{N\to\infty}\frac{\lvert A\cap \{1,\ldots,N\}\rvert}{N^{1/2}}=0?\]
Categories:
Sidon Sets
Progress
If we replace $2$ by $1$ then $A$ is a Sidon set, for which Erdős proved this is true.Source: erdosproblems.com/158 | Last verified: January 13, 2026