An incidence theorem in higher dimensions

DOI10.1007/s00454-012-9420-xzbMath1253.51004arXiv1103.2926WikidataQ56454604 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

14J99: Surfaces and higher-dimensional varieties

51A05: General theory of linear incidence geometry and projective geometries

51B05: General theory of nonlinear incidence geometry

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Szemerédi-Trotter theorem in the complex plane
• Refined bounds on the number of connected components of sign conditions on a variety
• On the Erdős distinct distances problem in the plane
• Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
• Approximate subgroups of linear groups.
• Extremal problems in discrete geometry
• Definability and fast quantifier elimination in algebraically closed fields
• On the multilinear restriction and Kakeya conjectures
• Incidence theorems for pseudoflats
• Repeated angles in the plane and related problems
• Applications of a new space-partitioning technique
• The red book of varieties and schemes. Includes the Michigan lectures (1974) on ``Curves and their Jacobians.
• Incidences between points and circles in three and higher dimensions
• On the affine Bezout inequality
• Algebraic methods in discrete analogs of the Kakeya problem
• Distinct distances in homogeneous sets in Euclidean space
• Generalized sandwich theorems
• Research Problems in Discrete Geometry
• The sum-product phenomenon in arbitrary rings
• Geometric incidence theorems via Fourier analysis
• Crossing-Free Subgraphs
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• On the number of sums and products
• On the Number of Incidences Between Points and Curves
• Point–Line Incidences in Space
• On the number of cells defined by a family of polynomials on a variety
• Additive and Multiplicative Structure in Matrix Spaces
• Distinct distances in homogeneous sets
• Incidences of not-too-degenerate hyperplanes
• An improved bound on the number of point-surface incidences in three dimensions
• On the Betti Numbers of Real Varieties
• On a problem of K. Zarankiewicz
• The complexification and degree of a semi-algebraic set.