Erdős problem 39
Dense infinite Sidon sets
Is there an infinite Sidon set A of positive integers such that, for every ε > 0, A contains at least a constant times N^(1/2 − ε) of the numbers up to N, for all large N? The simple greedy construction only reaches about N^(1/3).
Erdős's prize: $500 (history)Open on erdosproblems.com