Bourgain's short-interval circle congruence conjecture

About 20 years old · traced to

Let nn be a positive integer and consider positive integer pairs (ai,bi)(a_i,b_i) on the circle

ai2+bi2=n.a_i^2+b_i^2=n.

Bourgain's circle congruence conjecture. There exist δ>0\delta>0 and an integer m>0m>0 such that, if

ai2≡a12(modq)(i=1,…,m),a_i^2\equiv a_1^2\pmod q\qquad (i=1,\ldots,m),

then

q=O(n1−δ).q=O(n^{1-\delta}).

The source gives this as an open conjectural consequence concerning clustered lattice points on circles.

References

Primary source

Javier Cilleruelo and Andrew Granville, “Lattice points on circles, squares in arithmetic progressions and sumsets of squares”, arXiv:math/0608109 (2006).

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.