References & Citations
Mathematics > Combinatorics
Title: Extending Erdős- Beck's theorem to higher dimensions
(Submitted on 30 Jun 2016 (v1), last revised 4 Oct 2018 (this version, v4))
Abstract: Erd\H{o}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.
Submission history
From: Thao Do [view email][v1] Thu, 30 Jun 2016 21:09:22 GMT (13kb)
[v2] Thu, 7 Jul 2016 05:29:41 GMT (13kb)
[v3] Mon, 25 Jul 2016 21:07:32 GMT (14kb)
[v4] Thu, 4 Oct 2018 00:28:07 GMT (15kb)
Link back to: arXiv, form interface, contact.