The bounded-residue-set conjecture

Let d1d\geq1 be an integer. For every prime power qq, let Ω(q)Z/qZ\Omega(q)\subset\mathbb Z/q\mathbb Z contain at most dd residues, and define Ω(b)\Omega(b) for general bb by the Chinese remainder theorem. The bounded-residue-set conjecture. For every ϵ>0\epsilon>0, there is a constant N(d,ϵ)N(d,\epsilon) such that, for every integer bb, at most N(d,ϵ)N(d,\epsilon) integers nn satisfy

0n<b1ϵ,nΩ(b).0\le n<b^{1-\epsilon},\qquad n\in\Omega(b).

The source gives a weaker exponent 1/dϵ1/d-\epsilon and explicitly states the conjecture as open; it also discusses variants for polynomial congruences.

Sources & referencesView supporting material

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.