arXiv++ Combinatorics

Browse math.CO papers from arXiv

On triple intersections of three families of unit circles

Published: 2014-07-24 | Updated: 2016-07-13
Comments: 23 pages
Journal: Discrete Comput. Geom., 54 (2015): 930--953

Abstract

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

BibTeX

Loading...