arXiv Analytics

Sign in

arXiv:1103.2926 [math.CO]AbstractReferencesReviewsResources

An incidence theorem in higher dimensions

Jozsef Solymosi, Terence Tao

Published 2011-03-15, updated 2017-03-16Version 6

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.

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
Categories: math.CO, math.AG
Subjects: 52C10, 32S22
Related articles: Most relevant | Search more
arXiv:1909.10386 [math.CO] (Published 2019-09-23)
On particular diameter bounds for integral point sets in higher dimensions
arXiv:1706.05646 [math.CO] (Published 2017-06-18)
Balanced words in higher dimensions
arXiv:0712.2309 [math.CO] (Published 2007-12-14)
The $n$-Queens Problem in Higher Dimensions

Links

Toolbox