arXiv++ Combinatorics

Browse math.CO papers from arXiv

Extending Erdős- Beck's theorem to higher dimensions

Published: 2016-06-30 | Updated: 2018-10-04

Abstract

Erdős-Beck theorem states that $n$ points in the plane with at most $n-x$ points collinear define at least $c xn$ lines for some positive constant $c$. In this paper, we will present two ways to extend this result to higher dimensions. Our result has application to point-hyperplane incidences and potential application to the point covering problem.

BibTeX

Loading...