An incidence theorem in higher dimensions

DOI10.1007/S00454-012-9420-XzbMATH Open1253.51004DBLPjournals/dcg/SolymosiT12arXiv1103.2926OpenAlexW2144337080WikidataQ56454604 ScholiaQ56454604MaRDI QIDQ452010FDOQ452010

Terence Tao, József Solymosi

Publication date: 19 September 2012

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

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.

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

zbMATH Keywords

sum-product bounds[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Szemer%EF%BF%BD%EF%BF%BDdi-Trotter+type+incidence+theorems&go=Go Szemer��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)

Cites Work

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

Cited In (63)

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

   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 ℝ d 👍 👎
• Incidences of not-too-degenerate hyperplanes 👍 👎

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)