Two theorems on point-flat incidences
Ben Lund

TL;DR
This paper advances the understanding of incidences between points and flats in real space by improving existing bounds on the number of flats spanned and incidences, contributing to combinatorial geometry.
Contribution
It provides improved bounds on point-flat incidences and the number of flats spanned by point sets, refining previous theorems by Beck and Elekes-Tóth.
Findings
Enhanced lower bounds on the number of k-flats spanned by point sets.
Improved bounds on incidences between points and k-flats.
Refined combinatorial geometric inequalities.
Abstract
We improve the theorem of Beck giving a lower bound on the number of -flats spanned by a set of points in real space, and improve the bound of Elekes and T\'oth on the number of incidences between points and -flats in real space.
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 · Advanced Graph Theory Research · Limits and Structures in Graph Theory
