All vaults

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