Given $n$ points and an integer $k ≥ 2.$ What is the maximum number of unit circles which pass through at least $k$ of the points?
I think the answer is $O(n^{4/3}/k),$ but I'm not really sure. Any ideas?
MathOverflow is a question and answer site for professional mathematicians. It only takes a minute to sign up.
Sign up to join this communityGiven $n$ points and an integer $k ≥ 2.$ What is the maximum number of unit circles which pass through at least $k$ of the points?
I think the answer is $O(n^{4/3}/k),$ but I'm not really sure. Any ideas?
Yes.
Szemerédi-Trotter can be extended to unit circles. See, for example, Theorem 4.1 here: http://math.caltech.edu/~2014-15/3term/ma191c-sec2/1%20Classic%20DG.pdf