arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the number of rich lines in high dimensional real vector spaces

Published: 2014-12-22 | Updated: 2021-02-13
Journal: Discrete and Computational Geometry, 55(4), 955-962, (2016)

Abstract

In this short note we use the polynomial partitioning lemma 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 large fraction of them must be contained in a hyperplane.

BibTeX

Loading...