Extending Erd\H{o}s- Beck's theorem to higher dimensions
Thao Do

TL;DR
This paper extends the Erdős-Beck theorem from the plane to higher dimensions, providing new bounds on incidences and potential applications to covering problems.
Contribution
It introduces two methods to generalize the Erdős-Beck theorem to higher dimensions, advancing understanding of point-hyperplane incidences.
Findings
Extended bounds for point-hyperplane incidences in higher dimensions
Proposed two methods for higher-dimensional generalization
Potential applications to point covering problems
Abstract
Erd\H{o}s-Beck theorem states that points in the plane with at most points collinear define at least lines for some positive constant . 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · 3D Modeling in Geospatial Applications · Advanced Numerical Analysis Techniques
