← All problems

Incidence bound for circles of different radii

8 years old · traced to

Let IC(m,n)I_C(m,n) denote the maximum number of incidences between mm points and nn circles. The circle-incidence conjecture. For some positive constant cc,

IC(m,n)=O(m2/3n2/3log⁡c(mn)+m+n).I_C(m,n)=O(m^{2/3}n^{2/3}\log^c(mn)+m+n).

This is a well-known incidence conjecture for circles of different radii; the paper cites Solymosi as an example of an external reference. Its status is not resolved in the supplied text.

References

2 papers in this index state this conjecture (2018–2025). The statement above is taken from the most recent of them; the others are arXiv:1810.01043.

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.