An incidence theorem in higher dimensions

DOI10.1007/S00454-012-9420-XMaRDI QIDQ452010zbMATH OpenOpenAlexDBLPWikidataFDO

Authors József Solymosi, Terence 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 boundsSzemerédi-Trotter type incidence theorems

Mathematics Subject Classification ID

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

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.

Recommendations

• A general incidence bound in \(\mathbb{R}^d\)
• Incidences between points and lines in three dimensions
• Incidences with curves in \(\mathbb{R}^d\)
• Incidences with curves in \(\mathbb{R}^{d}\)
• Incidences of not-too-degenerate hyperplanes

Cites work

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

Cited in

(67)

• Distinct distance estimates and low degree polynomial partitioning
• An improved sum-product bound for quaternions
• Polynomial partitioning for a set of varieties
• Incidences between points and lines in \({\mathbb {R}}^4\)
• On the Bochner-Riesz operator in \(\mathbb{R}^3\)
• Improved bounds for incidences between points and circles
• A Szemerédi-Trotter type theorem in \(\mathbb R^4\)
• Sum-product estimates for diagonal matrices
• Expanding phenomena over matrix rings
• The Multivariate Schwartz--Zippel Lemma
• Two theorems on point-flat incidences
• Incidences with curves in \(\mathbb{R}^d\)
• A reduction for the distinct distances problem in \(\mathbb{R}^d\)
• Ruled surface theory and incidence geometry
• Counting joints with multiplicities
• Distinct Distances on Algebraic Curves in the Plane
• Multilevel polynomial partitions and simplified range searching
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Sum-product phenomena for planar hypercomplex numbers
• Vapnik-Chervonenkis density in some theories without the independence property. I
• Refined bounds on the number of connected components of sign conditions on a variety
• On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed Curves
• \(L^2\) bounds for a maximal directional Hilbert transform
• A general incidence bound in \(\mathbb{R}^d\)
• Incidences of not-too-degenerate hyperplanes
• The polynomial method over varieties
• Sum-product theorems and incidence geometry
• \(\mathbb F_p\) is locally like \(\mathbb C\)
• On pseudo-finite dimensions
• Incidences between points and lines on two- and three-dimensional varieties
• Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
• Cutting algebraic curves into pseudo-segments and applications
• Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications
• Polynomial partitioning for several sets of varieties
• Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
• Zarankiewicz's problem for semi-algebraic hypergraphs
• An application of kissing number in sum-product estimates
• Point-curve incidences in the complex plane
• The number of unit-area triangles in the plane: theme and variation
• A semi-algebraic version of Zarankiewicz's problem
• Bisector energy and few distinct distances
• Off-the-grid recovery of piecewise constant images from few Fourier samples
• On the Wolff circular maximal function
• scientific article; zbMATH DE number 7629501 (Why is no real title available?)
• Incidence theorems and their applications
• Joints of varieties
• Szemerédi-Trotter-type theorems in dimension 3
• A modular Szemerédi-Trotter theorem for hyperbolas
• Variations on the sum-product problem
• Distinct distances on non-ruled surfaces and between circles
• Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions
• Incidences with curves in \(\mathbb{R}^{d}\)
• Incidence theorems for pseudoflats
• On a real analog of Bézout inequality and the number of connected components of sign conditions
• A restriction estimate using polynomial partitioning
• An improved incidence bound for fields of prime order
• Distinct distances in the complex plane
• scientific article; zbMATH DE number 850785 (Why is no real title available?)
• A note on rich lines in truly high dimensional sets
• A survey of mass partitions
• Improved incidence bounds over arbitrary finite fields via the VC-dimension theory
• Convexity, superquadratic growth, and dot products
• scientific article; zbMATH DE number 3992448 (Why is no real title available?)
• Concentration estimates for algebraic intersections
• AN INCIDENCE RESULT FOR WELL-SPACED ATOMS IN ALL DIMENSIONS
• Distinct distances in \(\mathbf{R}^3\) between quadratic and orthogonal curves
• Representation complexities of semialgebraic graphs

This page was built for publication: An incidence theorem in higher dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q452010)