Incidence bound for circles of different radii

About 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

Primary source

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

Additional 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.

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.