arXiv++ Combinatorics

Browse math.CO papers from arXiv

An incidence theorem in higher dimensions

Published: 2011-03-15 | Updated: 2017-03-16
Comments: 26 pages, no figures. A gap in the proof of Proposition 4.4 has been repaired
Journal: Discrete Comput. Geom. 48 (2012), no. 2, 255-280

Abstract

We prove almost tight bounds on incidences between points and $k$-dimensional varieties of bounded degree in $\R^d$. Our main tools are the Polynomial Ham Sandwich Theorem and induction on both the dimension and the number of points.

BibTeX

Loading...