Consider the Mordell equation x^3 – y^2 = k, where x is a non-square positive integer and y^2 is the perfect square nearest to x^3. Noam Elkies (see http://www.math.harvard.edu/~elkies/hall.html) found in 1998 that there are only 25 integers below 10^18 for which |k| < sqrt(x) (the first three being 2, 5234 and 8158). For these 25 numbers (and for the approximately 30 larger numbers found to date) the separation is huge.
I am not aware of any research results that prove a minimum separation between such numbers in general: If x is such a number, what is the minimum separation between x and the next highest such number? Is anyone aware of such research and/or able to comment on how simple/difficult this question is? The question obviously also relates to the separation between lattice points on the Mordell elliptic curve for large x (k fixed).
Elkies (Rational points near curves and small nonzero |x^3 − y^2| via lattice reduction, May 2000) has proved an upper bound (order of sqrt(N).log(N)) for the number of such points not exceeding N, but it is not clear to me whether his method implies any minimum separation. I would greatly appreciate any information on the existence or otherwise of research on this question.