Abstract
In this short note we use the Polynomial Ham Sandwich Theorem to strengthen a recent result of Dvir and Gopi about the number of rich lines in high dimensional Euclidean spaces. Our result shows that if there are sufficiently many rich lines incident to a set of points then a large fraction of them must be contained in a hyperplane.
Similar content being viewed by others
References
Dvir, Z., Gopi, S.: On the number of rich lines in truly high dimensional sets. In: 31st International Symposium on Computational Geometry (SoCG 2015). Leibniz International Proceedings in Informatics (LIPIcs), vol. 34, pp. 584–598 (2015)
Guth, L., Katz, N.: On the Erdős distinct distances problem in the plane. Ann. Math. 181, 155–190 (2015)
Iliopoulou, M.: Incidence bounds on multijoints and generic joints. Discrete Comput. Geom. 54(2), 481–512 (2015)
Kaplan, H., Matous̆ek, J., Sharir, M.: Simple proofs of classical theorems in discrete geometry via the GuthKatz polynomial partitioning technique. Discrete Comput. Geom. 3, 499–517 (2012)
Pach, J., Sharir, M.: On the number of incidences between points and curves. Comb. Prob. Comput. 7, 121–127 (1998)
Solymosi, J., Vu, V.H.: Distinct distances in high dimensional homogeneous sets. Contemp. Math. 342, 259–268 (2004)
Szemerédi, E., Trotter, W.T.: Extremal problems in discrete geometry. Combinatorica 3, 381–392 (1983)
Tóth, C.D.: The Szemerédi-Trotter theorem in the complex plane. Combinatorica 35(1), 95–126 (2015)
Zahl, J.: A Szemerédi–Trotter type theorem in \(\mathbb{R}^4\). Discrete Comput. Geom. 54(3), 513–572 (2012)
Zahl, J.: A note on rich lines in truly high dimensional sets. FoM Sigma. 4(e2), 1–13 (2016)
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor in Charge: János Pach
Rights and permissions
About this article
Cite this article
Hablicsek, M., Scherr, Z. On the Number of Rich Lines in High Dimensional Real Vector Spaces. Discrete Comput Geom 55, 955–962 (2016). https://doi.org/10.1007/s00454-016-9774-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-016-9774-6