An Incidence Theorem in Higher Dimensions

József Solymosi, Terence Tao

Type: Article

Publication Date: 2012-03-20

Citations: 133

DOI: https://doi.org/10.1007/s00454-012-9420-x

Abstract

We prove almost tight bounds on the number of 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.

Locations

Discrete & Computational Geometry - View - PDF
Discrete & Computational Geometry - View - PDF

Similar Works

Action	Title	Year	Authors
+	An incidence theorem in higher dimensions	2011	József Solymosi Terence Tao
+	Incidences in Rd	2022	Adam Sheffer
+	An improved bound on the number of point-surface incidences in three dimensions	2011	Joshua Zahl
+	A General Incidence Bound in ${\mathbb R}^d$ and Related Problems	2018	Thao Do Adam Sheffer
+ PDF	A general incidence bound in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e22" altimg="si6.svg"><mml:msup><mml:mrow><mml:mi mathvariant="double-struck">R</mml:mi></mml:mrow><mml:mrow><mml:mi>d</mml:mi></mml:mrow></mml:msup></mml:math>	2021	Thao Do Adam Sheffer
+	An improved bound on the number of point-surface incidences in three dimensions	2013	Joshua Zahl
+	Incidences with curves in R^d	2015	Micha Sharir Adam Sheffer Noam Solomon
+	Incidences with curves in R^d	2015	Micha Sharir Adam Sheffer Noam Solomon
+	Bounds of incidences between points and algebraic curves	2013	Hong Wang Ben Yang Ruixiang Zhang
+ PDF	Incidences with Curves in ℝ d	2015	Micha Sharir Adam Sheffer Noam Solomon
+	Incidences between points and lines on two- and three-dimensional varieties	2016	Micha Sharir Noam Solomon
+	Incidences between points and lines on two- and three-dimensional varieties	2016	Micha Sharir Noam Solomon
+	The polynomial method over varieties	2018	Miguel N. Walsh
+ PDF	The polynomial method over varieties	2020	Miguel N. Walsh
+	The polynomial method over varieties	2018	Miguel N. Walsh
+ PDF	Growth Estimates in Positive Characteristic via Collisions	2016	Esen Aksoy Yazici Thomas Brendan Murphy Misha Rudnev Ilya D. Shkredov
+ PDF	A Bichromatic Incidence Bound and an Application	2011	Ben Lund George B. Purdy Justin W. Smith
+	Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances	2016	Micha Sharir Noam Solomon
+ PDF Chat	Polynomial partitioning for a set of varieties	2015	Larry Guth
+ PDF	Polynomial Methods and Incidence Theory	2022	Adam Sheffer

Works That Cite This (129)

Action	Title	Year	Authors
+	Sum–product phenomena for planar hypercomplex numbers	2020	Matthew Hase-Liu Adam Sheffer
+	Vapnik-Chervonenkis density in some theories without the independence property, I	2015	Matthias Aschenbrenner Alf Dolich Deirdre Haskell Dugald Macpherson Sergei Starchenko
+ PDF	Zeroes of polynomials on definable hypersurfaces: pathologies exist, but they are rare	2019	Saugata Basu Antonio Lerario Abhiram Natarajan
+ PDF Chat	Variations on the Sum-Product Problem II	2017	Thomas Brendan Murphy Oliver Roche‐Newton Ilya D. Shkredov
+	Generalizations of Joints Problem	2016	Ben Yang
+ PDF	Concentration estimates for algebraic intersections	2023	Miguel N. Walsh
+ PDF	The polynomial method over varieties	2020	Miguel N. Walsh
+	On a real analog of Bezout inequality and the number of connected components of sign conditions	2016	Sal Barone Saugata Basu
+	Group Action Combinatorics	2019	Thomas Brendan Murphy
+ PDF	Multi-degree Bounds on the Betti Numbers of Real Varieties and Semi-algebraic Sets and Applications	2017	Saugata Basu Anthony C. Rizzie

Works Cited by This (38)

Action	Title	Year	Authors
+ PDF	Recent work connected with the Kakeya problem	2003	Thomas Wolff
+	Encyclopaedia of Mathematics	1995	Michiel Hazewinkel James Truslow Adams Sergio Albeverio S Alblas I Amitsur J Bakelman C.D. Bakker H Bardos Harm Bart A Bass
+ PDF	Algebraic geometry: a first course	1993	Joe Harris
+	Principles of Algebraic Geometry	1978	Phillip Griffiths Joseph Harris
+	The Red Book of Varieties and Schemes	1988	David Mumford
+	Some new effectivity bounds in computational geometry	1989	Leandro Caniglia André Galligo Joos Heintz
+	Research Problems in Discrete Geometry	2005	János Pach Peter Braß W. O. J. Moser
+ PDF	On the number of sums and products	1997	György Elekes
+ PDF	Refined Bounds on the Number of Connected Components of Sign Conditions on a Variety	2011	Sal Barone Saugata Basu
+	Unit distances in the Euclidean plane	1984	Joel Spencer Endre Szemerédi WT Trotter