English

On triple intersections of three families of unit circles

Metric Geometry 2016-07-14 v2 Combinatorics

Abstract

Let p1,p2,p3p_1,p_2,p_3 be three distinct points in the plane, and, for i=1,2,3i=1,2,3, let Ci\mathcal C_i be a family of nn unit circles that pass through pip_i. We address a conjecture made by Sz\'ekely, and show that the number of points incident to a circle of each family is O(n11/6)O(n^{11/6}), improving an earlier bound for this problem due to Elekes, Simonovits, and Szab\'o [Combin. Probab. Comput., 2009]. The problem is a special instance of a more general problem studied by Elekes and Szab\'o [Combinatorica, 2012] (and by Elekes and R\'onyai [J. Combin. Theory Ser. A, 2000]).

Keywords

Cite

@article{arxiv.1407.6625,
  title  = {On triple intersections of three families of unit circles},
  author = {Orit E. Raz and Micha Sharir and József Solymosi},
  journal= {arXiv preprint arXiv:1407.6625},
  year   = {2016}
}

Comments

23 pages