Covering an integer grid by circles of distinct radii

About 1 year old · traced to

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=Ω(n2log⁡c(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.

References

Primary source

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

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.