Improved bounds for pencils of lines
HTML articles powered by AMS MathViewer
- by Oliver Roche-Newton and Audie Warren PDF
- Proc. Amer. Math. Soc. 149 (2021), 805-815 Request permission
Abstract:
We consider a question raised by Rudnev: given four pencils of $n$ concurrent lines in $\mathbb R^2$, with the four centres of the pencils non-collinear, what is the maximum possible size of the set of points where four lines meet? Our main result states that the number of such points is $O(n^{11/6})$, improving a result of Chang and Solymosi.
We also consider constructions for this problem. Alon, Ruzsa, and Solymosi constructed an arrangement of four non-collinear $n$-pencils which determine $\Omega (n^{3/2})$ four-rich points. We give a construction to show that this is not tight, improving this lower bound by a logarithmic factor. We also give a construction of a set of $m$ $n$-pencils, whose centres are in general position, that determine $\Omega _m(n^{3/2})$ $m$-rich points.
References
- N. Alon, I. Ruzsa, and J. Solymosi, Sums, products and ratios along the edges of a graph, preprint, arXiv:1802.06405, 2018.
- Mei-Chu Chang and József Solymosi, Sum-product theorems and incidence geometry, J. Eur. Math. Soc. (JEMS) 9 (2007), no. 3, 545–560. MR 2314106, DOI 10.4171/JEMS/87
- György Elekes, On the number of sums and products, Acta Arith. 81 (1997), no. 4, 365–367. MR 1472816, DOI 10.4064/aa-81-4-365-367
- György Elekes and Endre Szabó, How to find groups? (and how to use them in Erdős geometry?), Combinatorica 32 (2012), no. 5, 537–571. MR 3004808, DOI 10.1007/s00493-012-2505-6
- Kevin Ford, The distribution of integers with a divisor in a given interval, Ann. of Math. (2) 168 (2008), no. 2, 367–433. MR 2434882, DOI 10.4007/annals.2008.168.367
- Moubariz Z. Garaev and Chun-Yen Shen, On the size of the set $A(A+1)$, Math. Z. 265 (2010), no. 1, 125–132. MR 2606952, DOI 10.1007/s00209-009-0504-0
- M. Makhul, O. Roche-Newton, A. Warren, and F. de Zeeuw, Constructions for the Elekes-Szabó and Elekes-Rónyai problems, preprint, arXiv:1812.00654, 2018.
- Orit E. Raz, Micha Sharir, and Frank De Zeeuw, Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited, Duke Math. J. 165 (2016), no. 18, 3517–3566. MR 3577370, DOI 10.1215/00127094-3674103
- Sophie Stevens and Frank de Zeeuw, An improved point-line incidence bound over arbitrary fields, Bull. Lond. Math. Soc. 49 (2017), no. 5, 842–858. MR 3742451, DOI 10.1112/blms.12077
- Csaba D. Tóth, The Szemerédi-Trotter theorem in the complex plane, Combinatorica 35 (2015), no. 1, 95–126. MR 3341142, DOI 10.1007/s00493-014-2686-2
- Joshua Zahl, A Szemerédi-Trotter type theorem in $\Bbb {R}^4$, Discrete Comput. Geom. 54 (2015), no. 3, 513–572. MR 3392965, DOI 10.1007/s00454-015-9717-7
Additional Information
- Oliver Roche-Newton
- Affiliation: Johann Radon Institute for Compuational and Applied Mathematics (Ricam), Linz, Austria
- MR Author ID: 949899
- Email: o.rochenewton@gmail.com
- Audie Warren
- Affiliation: Johann Radon Institute for Compuational and Applied Mathematics (Ricam), Linz, Austria
- Email: audie.warren@oeaw.ac.at
- Received by editor(s): May 28, 2018
- Received by editor(s) in revised form: January 18, 2019
- Published electronically: December 8, 2020
- Additional Notes: Both authors were supported by the Austrian Science Fund (FWF) Project P 30405-N32
- Communicated by: Alexander Iosevich
- © Copyright 2020 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 149 (2021), 805-815
- MSC (2010): Primary 52C10, 11B30
- DOI: https://doi.org/10.1090/proc/14641
- MathSciNet review: 4198085