Covering an integer grid by circles of distinct radii

From papers

Let nn be a positive integer, and consider the n×nn\times n grid. Suppose it is covered by mm circles, with no two circles having equal radius. Distinct-radii circle-covering conjecture. For some positive constant cc,

m=Ω(n2logc(n)).m=\Omega\left(\frac{n^2}{\log^c(n)}\right).

The paper states this as a covering consequence of the preceding circle-incidence conjecture. The supplied text does not establish the bound, so its resolution remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

Arijit Bishnu, Mathew Francis and Pritam Majumder, “Curves, points, incidences and covering”, arXiv:2507.21758 (2026).

Solutions 0

No solutions have been posted yet.