An incidence theorem in higher dimensions

DOI10.1007/s00454-012-9420-xzbMath1253.51004arXiv1103.2926OpenAlexW2144337080WikidataQ56454604 ScholiaQ56454604MaRDI QIDQ452010

József Solymosi, Terence C. Tao

Publication date: 19 September 2012

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1103.2926

zbMATH Keywords

sum-product bounds Szemerédi-Trotter type incidence theorems

Mathematics Subject Classification ID

Surfaces and higher-dimensional varieties (14J99) General theory of linear incidence geometry and projective geometries (51A05) General theory of nonlinear incidence geometry (51B05)

Related Items

Joints of varieties, A semi-algebraic version of Zarankiewicz's problem, Incidences with Curves in ℝ d, Bisector energy and few distinct distances, \(L^2\) bounds for a maximal directional Hilbert transform, Off-the-Grid Recovery of Piecewise Constant Images from Few Fourier Samples, A survey of mass partitions, A NOTE ON RICH LINES IN TRULY HIGH DIMENSIONAL SETS, The Multivariate Schwartz--Zippel Lemma, Cutting algebraic curves into pseudo-segments and applications, On pseudo-finite dimensions, Polynomial partitioning for several sets of varieties, Concentration estimates for algebraic intersections, An improved incidence bound for fields of prime order, Refined bounds on the number of connected components of sign conditions on a variety, On the Bochner-Riesz operator in \(\mathbb{R}^3\), Polynomial partitioning for a set of varieties, Sum-product phenomena for planar hypercomplex numbers, Distinct distances on non-ruled surfaces and between circles, Improved Bounds for Incidences Between Points and Circles, Ruled Surface Theory and Incidence Geometry, Incidences between points and lines on two- and three-dimensional varieties, On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed Curves, Distinct Distances on Algebraic Curves in the Plane, The polynomial method over varieties, On the Wolff circular maximal function, Szemerédi-Trotter-type theorems in dimension 3, SUM-PRODUCT ESTIMATES FOR DIAGONAL MATRICES, Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications, Unnamed Item, Incidences between points and lines in \({\mathbb {R}}^4\), A reduction for the distinct distances problem in \(\mathbb{R}^d\), Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique, Zarankiewicz's problem for semi-algebraic hypergraphs, Vapnik-Chervonenkis density in some theories without the independence property, I, The number of unit-area triangles in the plane: theme and variation, Point-curve incidences in the complex plane, An application of kissing number in sum-product estimates, A restriction estimate using polynomial partitioning, On a real analog of Bezout inequality and the number of connected components of sign conditions, Incidences with curves in \(\mathbb{R}^d\), A general incidence bound in \(\mathbb{R}^d\), Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions, Computing the Distance between Piecewise-Linear Bivariate Functions, A Szemerédi-Trotter type theorem in \(\mathbb R^4\), An Improved Sum-Product Bound for Quaternions, Expanding phenomena over matrix rings, Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications, Representation Complexities of SemiAlgebraic Graphs, Fp is locally like ℂ, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, Variations on the Sum-Product Problem, Distinct distances in the complex plane, Distinct distance estimates and low degree polynomial partitioning, Multilevel polynomial partitions and simplified range searching

Cites Work