On the Erdős distinct distances problem in the plane

DOI10.4007/annals.2015.181.1.2zbMath1310.52019arXiv1011.4105OpenAlexW2101788557WikidataQ59664728 ScholiaQ59664728MaRDI QIDQ482909

Nets Hawk Katz, Lawrence Guth

Publication date: 6 January 2015

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

ruled surface distinct distances incidence geometry polynomial method polynomial ham sandwich

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Related Items

A semi-algebraic version of Zarankiewicz's problem, Finite point configurations and the regular value theorem in a fractal setting, Measure partitions using hyperplanes with fixed directions, Incidences with Curves in ℝ d, Interview with Yufei Zhao, Embedding distance graphs in finite field vector spaces, A survey of mass partitions, Distinct distances on hyperbolic surfaces, Non-commutative methods in additive combinatorics and number theory, A NOTE ON RICH LINES IN TRULY HIGH DIMENSIONAL SETS, The Multivariate Schwartz--Zippel Lemma, Counting and Cutting Rich Lenses in Arrangements of Circles, On Erd\H{o}s Chains in the Plane, Distinct Distances Between a Circle and a Generic Set, Note on the number of hinges defined by a point set in $\mathbb{R}^2$, On the multiparameter Falconer distance problem, Distance Sets on Circles, On bipartite distinct distances in the plane, Averages and maximal averages over Product $j$-varieties in finite fields, On Ray Shooting for Triangles in 3-Space and Related Problems, Unnamed Item, Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning, Dense graphs have rigid parts, Nearly $k$-distance sets, Improved bounds for the expected number of $k$-sets, Combinatorics. Abstracts from the workshop held January 1--7, 2023, The generalized $k$-resultant modulus set problem in finite fields, Drawing outerplanar graphs using thirteen edge lengths, Embeddings of weighted graphs in Erdős-type settings, Variations on the Sum-Product Problem II, Combinatorics of intervals in the plane. I: Trapezoids, Distribution of pinned distance trees in the plane $\mathbb{F}_p^2$, A construction for difference sets with local properties, Concentration estimates for algebraic intersections, Pinned algebraic distances determined by Cartesian products in 𝔽_{𝕡}², Finite point configurations in the plane, rigidity and Erdős problems, On the Bochner-Riesz operator in $\mathbb{R}^3$, Weighted Fourier extension estimates and applications, Slices and distances: on two problems of Furstenberg and Falconer, A note on the distinct distances problem in the hyperbolic plane, On the pinned distances problem in positive characteristic, Convexity, superquadratic growth, and dot products, Distinct angle problems and variants, Distinct angles in general position, Factorization in Fourier restriction theory and near extremizers, On semialgebraic range reporting, Joints tightened, AN INCIDENCE RESULT FOR WELL-SPACED ATOMS IN ALL DIMENSIONS, Distribution of similar configurations in subsets of $\mathbb{F}_q^d$, Angle chains and pinned variants, Distinct distances on non-ruled surfaces and between circles, New bounds for Stein’s square function in ℝ³, Improved Bounds for Incidences Between Points and Circles, Simplex Range Searching and Its Variants: A Review, Ruled Surface Theory and Incidence Geometry, Distinct Distances on Algebraic Curves in the Plane, On the number of dot product chains in finite fields and rings, Unnamed Item, Unnamed Item, NEW RESULTS ON SUM‐PRODUCT TYPE GROWTH OVER FIELDS, Group actions, the Mattila integral and applications, Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications, Erdös--Falconer Distance Problem under Hamming Metric in Vector Spaces over Finite Fields, On asymptotic formulae in some sum–product questions, Schwartz-Zippel bounds for two-dimensional products, On discrete values of bilinear forms, Unnamed Item, Unnamed Item, A restriction estimate using polynomial partitioning, On a real analog of Bezout inequality and the number of connected components of sign conditions, Optimal point sets determining few distinct triangles, Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions, On the Use of the Klein Quadric for Geometric Incidence Problems in Two Dimensions, An improved bound on the Hausdorff dimension of Besicovitch sets in ℝ³, Computing the Distance between Piecewise-Linear Bivariate Functions, Counting rectangles and an improved restriction estimate for the paraboloid in $F_p^3$, Joints formed by lines and a $k$-plane, and a discrete estimate of Kakeya type, A new bound for the Erdős distinct distances problem in the plane over prime fields, PARTITION-EQUIVALENT n-POINTS CONFIGURATIONS WITH TWO DISTANCES, On martingale methods and some Besicovitch type sets, Lattice Configurations Determining Few Distances, Crescent configurations in normed spaces, AN EXPLICIT TWO‐SOURCE EXTRACTOR WITH MIN‐ENTROPY RATE NEAR, Incidence Bounds for Block Designs, A note on distinct distances, Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications, Representation Complexities of SemiAlgebraic Graphs, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, Products of Differences over Arbitrary Finite Fields, DIMENSIONS OF TRIANGLE SETS, Distinct Volume Subsets, Variations on the Sum-Product Problem, Distinct distances in the complex plane, ON GILP’S GROUP-THEORETIC APPROACH TO FALCONER’S DISTANCE PROBLEM, Areas spanned by point configurations in the plane, On growth in an abstract plane, Maximal directional operators along algebraic varieties, Reviews, Refinements of the 2-dimensional Strichartz estimate on the maximum wave packet, Distinct distances with $\ell_p$ metrics, Erdős type problems in modules over cyclic rings, Sharp $L^p$ estimates for oscillatory integral operators of arbitrary signature, Joints of varieties, Generalizations of the Szemerédi-Trotter theorem, Projections of planar sets in well-separated directions, On the polynomial Wolff axioms, On the number of rich lines in high dimensional real vector spaces, Bisector energy and few distinct distances, Subtended angles, A cone restriction estimate using polynomial partitioning, Upper bounds for $s$-distance sets and equiangular lines, On the number of edges of separated multigraphs, A crossing lemma for Jordan curves, $L^2$ bounds for a maximal directional Hilbert transform, Open sets avoiding integral distances, On distinct distances between a variety and a point set, Cutting algebraic curves into pseudo-segments and applications, Three conjectures in extremal spectral graph theory, Nondegenerate spheres in four dimensions, Expanders with superquadratic growth, A sharp Schrödinger maximal estimate in $\mathbb{R}^2$, A restriction estimate on Morrey spaces, The $k$-resultant modulus set problem on algebraic varieties over finite fields, Curves in $\mathbb {R}^4$ and two-rich points, Distinct distances between a collinear set and an arbitrary set of points, On the Minkowski distances and products of sum sets, Polynomial partitioning for several sets of varieties, A refined energy bound for distinct perpendicular bisectors, Configurations of lines in space and combinatorial rigidity, Incidence bounds on multijoints and generic joints, Sets in $\mathbb{R}^d$ determining $k$ taxicab distances, Refined bounds on the number of connected components of sign conditions on a variety, Sets with many pairs of orthogonal vectors over finite fields, Few distinct distances implies no heavy lines or circles, Distinct distances between points and lines, Incidences between points and lines on two- and three-dimensional varieties, New results for the growth of sets of real numbers, Eliminating depth cycles among triangles in three dimensions, Bisectors and pinned distances, The polynomial method over varieties, On the Erdős-Falconer distance problem for two sets of different size in vector spaces over finite fields, An incidence theorem in higher dimensions, The generalized Erdős-Falconer distance problems in vector spaces over finite fields, Group actions and geometric combinatorics in $\mathbb{F}_{q}^{d}$, Distribution of distances in positive characteristic, New Kakeya estimates using Gromov's algebraic lemma, Working session: Additive combinatorics, entropy, and fractal geometry. Abstracts from the working session held October 8--13, 2017, Szemerédi-Trotter-type theorems in dimension 3, An $L^2$-identity and pinned distance problem, Balanced convex partitions of lines in the plane, Counting multijoints, On Cartesian products which determine few distinct distances, On incidences of lines in regular complexes, Almost tight bounds for eliminating depth cycles in three dimensions, Highly incidental patterns on a quadratic hypersurface in $\mathbb{R}^4$, Polynomials with dense zero sets and discrete models of the Kakeya conjecture and the Furstenberg set problem, On the number of incidences between points and planes in three dimensions, On the restriction problem for discrete paraboloid in lower dimension, Homotheties and incidences, Distinct distances on curves via rigidity, Incidences between points and lines in ${\mathbb {R}}^4$, A reduction for the distinct distances problem in $\mathbb{R}^d$, On pointwise convergence for Schrödinger operator in a convex domain, Incidence estimates for well spaced tubes, New bounds on the dimensions of planar distance sets, Results on the Erdős-Falconer distance problem in $\mathbb{Z}_q^d$ for odd $q$, Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique, Zarankiewicz's problem for semi-algebraic hypergraphs, Point-curve incidences in the complex plane, More distinct distances under local conditions, Incidences with curves in $\mathbb{R}^d$, A general incidence bound in $\mathbb{R}^d$, Distribution of the determinants of sums of matrices, Falconer's $(K, d)$ distance set conjecture can fail for strictly convex sets $K$ in $\mathbb{R}^d$, Planar point sets determine many pairwise crossing segments, On Falconer's distance set problem in the plane, Probabilities of incidence between lines and a plane curve over finite fields, A restriction estimate for a certain surface of finite type in $\mathbb{R}^3$, Characterizing optimal point sets determining one distinct triangle, A Szemerédi-Trotter type theorem in $\mathbb R^4$, An improved result for Falconer's distance set problem in even dimensions, The geometry of the flex locus of a hypersurface, Twenty years of progress of $\mathrm{JCDCG}^3$, Volumes spanned by $k$-point configurations in $\mathbb{R}^d$, On incidence bounds with Möbius hyperbolae in positive characteristic, Distinct distances in planar point sets with forbidden 4-point patterns, Incidences between points and curves with almost two degrees of freedom, Points in the plane, lines in space, Bounds of trilinear and quadrilinear exponential sums, Improvement on 2-chains inside thin subsets of Euclidean spaces, Distinct distance estimates and low degree polynomial partitioning, Three-point configurations determined by subsets of ${\mathbb{F}_q}^2$ via the Elekes-Sharir paradigm, Sets with few distinct distances do not have heavy lines, Testing polynomials for vanishing on Cartesian products of planar point sets: collinearity testing and related problems, New sum-product estimates for real and complex numbers, Multilevel polynomial partitions and simplified range searching, On 3SUM-hard problems in the decision tree model, New sum-product type estimates over finite fields, Improved restriction estimate for hyperbolic surfaces in $\mathbb{R}^3$

Cites Work