An incidence theorem in higher dimensions

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

Authors: József Solymosi, Terence Tao 

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

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

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)

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
• The Princeton companion to mathematics.
• Approximate subgroups of linear groups.
• Title not available (Why is that?)
• The sum-product phenomenon in arbitrary rings
• Combinatorial geometry and its algorithmic applications. The Alcalá lectures
• 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?)
• On the number of \(k\)-rich transformations
• 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 (67)

• Distinct distances in \(\mathbf{R}^3\) between quadratic and orthogonal curves
• AN INCIDENCE RESULT FOR WELL-SPACED ATOMS IN ALL DIMENSIONS
• Representation complexities of semialgebraic graphs
• Title not available (Why is that?)
• Improved incidence bounds over arbitrary finite fields via the VC-dimension theory
• 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 modular Szemerédi-Trotter theorem for hyperbolas
• Two theorems on point-flat incidences
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Expanding phenomena over matrix rings
• 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
• Improved bounds for incidences between points and circles
• Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications
• Joints of varieties
• 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
• Incidences of not-too-degenerate hyperplanes
• Incidences with curves in \(\mathbb{R}^{d}\)
• Vapnik-Chervonenkis density in some theories without the independence property. I
• Bisector energy and few distinct distances
• Distinct distances on non-ruled surfaces and between circles
• 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
• Sum-product estimates for diagonal matrices
• \(L^2\) bounds for a maximal directional Hilbert transform
• Off-the-grid recovery of piecewise constant images from few Fourier samples
• Incidence theorems for pseudoflats
• Sum-product theorems and incidence geometry
• Variations on the sum-product problem
• 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
• A note on rich lines in truly high dimensional sets
• Distinct distance estimates and low degree polynomial partitioning
• A restriction estimate using polynomial partitioning
• \(\mathbb F_p\) is locally like \(\mathbb C\)
• An improved sum-product bound for quaternions
• On pseudo-finite dimensions
• Incidences between points and lines in \({\mathbb {R}}^4\)
• Sum-product phenomena for planar hypercomplex numbers
• Ruled surface theory and incidence geometry
• On the Wolff circular maximal function
• On the Bochner-Riesz operator in \(\mathbb{R}^3\)

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)