The conjectural bounded-distance estimate beyond the square-spacing threshold

Let a0a\ge0, d1d\ge1, and N1N\ge1 be integers, and define

δ=min0nN,mZa+ndm2.\delta=\min_{0\le n\le N,\,m\in\mathbb Z}|a+nd-m^2|.

Assume that a(Nd12)2a\le\left(\frac{Nd-1}{2}\right)^2 and N>d+2aN>d+2\sqrt a. The conjectural bounded-distance estimate. For every ϵ>0\epsilon>0,

δϵdϵ.\delta\ll_\epsilon d^\epsilon.

Here the interval contains more squares than residue classes modulo dd, but additional squares need not produce new residues. This is the complementary range of the preceding distance conjecture and is presented as a consequence of applying it at the threshold.

Sources & referencesView supporting material

Primary source

Tsz Ho Chan, “Distance between arithmetic progressions and perfect squares”, arXiv:1801.01605 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.