Incidences in Three Dimensions and Distinct Distances in the Plane
From MaRDI portal
Publication:5199508
DOI10.1017/S0963548311000137zbMath1222.52016OpenAlexW2113226577MaRDI QIDQ5199508
Publication date: 16 August 2011
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548311000137
Related Items
Interview with Larry Guth ⋮ On Erd\H{o}s Chains in the Plane ⋮ Note on the number of hinges defined by a point set in \(\mathbb{R}^2\) ⋮ Dense graphs have rigid parts ⋮ A refined energy bound for distinct perpendicular bisectors ⋮ Configurations of lines in space and combinatorial rigidity ⋮ A note on the distinct distances problem in the hyperbolic plane ⋮ On the pinned distances problem in positive characteristic ⋮ Few distinct distances implies no heavy lines or circles ⋮ Improved Bounds for Incidences Between Points and Circles ⋮ Distinct Distances on Algebraic Curves in the Plane ⋮ Group actions, the Mattila integral and applications ⋮ Szemerédi-Trotter-type theorems in dimension 3 ⋮ On the Erdős distinct distances problem in the plane ⋮ An \(L^2\)-identity and pinned distance problem ⋮ On discrete values of bilinear forms ⋮ A reduction for the distinct distances problem in \(\mathbb{R}^d\) ⋮ New bounds on the dimensions of planar distance sets ⋮ Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique ⋮ Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions ⋮ PARTITION-EQUIVALENT n-POINTS CONFIGURATIONS WITH TWO DISTANCES ⋮ Volumes spanned by \(k\)-point configurations in \(\mathbb{R}^d\) ⋮ Improvement on 2-chains inside thin subsets of Euclidean spaces ⋮ Areas spanned by point configurations in the plane ⋮ Distinct distance estimates and low degree polynomial partitioning ⋮ Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm
Cites Work
- Unnamed Item
- Unnamed Item
- On lines and joints
- The number of different distances determined by n points in the plane
- Extremal problems in discrete geometry
- \(\epsilon\)-nets and simplex range queries
- The number of different distances determined by a set of points in the Euclidean plane
- On distinct sums and distinct distances.
- Incidences between points and circles in three and higher dimensions
- Algebraic methods in discrete analogs of the Kakeya problem
- On lines, joints, and incidences in three dimensions
- The Joints Problem in $\mathbb{R}^n$
- On a Question of Bourgain about Geometric Incidences
- Crossing Numbers and Hard Erdős Problems in Discrete Geometry
- Point–Line Incidences in Space
- On the Different Distances Determined by n Points
- On Sets of Distances of n Points
This page was built for publication: Incidences in Three Dimensions and Distinct Distances in the Plane
