Incidences in three dimensions and distinct distances in the plane
From MaRDI portal
Publication:5199508
DOI10.1017/S0963548311000137zbMATH Open1222.52016OpenAlexW2113226577MaRDI QIDQ5199508FDOQ5199508
Authors: György Elekes, Micha Sharir
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
Recommendations
- Incidences in three dimensions and distinct distances in the plane
- Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances
- A reduction for the distinct distances problem in \(\mathbb{R}^d\)
- Incidences between points and lines in three dimensions
- Distinct distances between points and lines
Cites Work
- \(\epsilon\)-nets and simplex range queries
- Crossing Numbers and Hard Erdős Problems in Discrete Geometry
- Title not available (Why is that?)
- On Sets of Distances of n Points
- Extremal problems in discrete geometry
- The number of different distances determined by a set of points in the Euclidean plane
- Algebraic methods in discrete analogs of the Kakeya problem
- On lines, joints, and incidences in three dimensions
- Point–Line Incidences in Space
- On the Different Distances Determined by n Points
- The number of different distances determined by n points in the plane
- On distinct sums and distinct distances.
- Title not available (Why is that?)
- Incidences between points and circles in three and higher dimensions
- The joints problem in \(\mathbb{R}^n\)
- On lines and joints
- On a Question of Bourgain about Geometric Incidences
Cited In (30)
- Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions
- An \(L^2\)-identity and pinned distance problem
- A note on distinct distances
- A reduction for the distinct distances problem in \(\mathbb{R}^d\)
- Improved bounds for incidences between points and circles
- Dense graphs have rigid parts
- Szemerédi-Trotter-type theorems in dimension 3
- On the Erdős distinct distances problem in the plane
- Incidences in three dimensions and distinct distances in the plane
- Incidences between points and lines in three dimensions
- Partition-equivalent \(n\)-points configurations with two distances
- Distinct Distances on Algebraic Curves in the Plane
- Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
- Note on the number of hinges defined by a point set in \(\mathbb{R}^2\)
- Three distinct distances in the plane
- New bounds on the dimensions of planar distance sets
- Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm
- On the pinned distances problem in positive characteristic
- On discrete values of bilinear forms
- Volumes spanned by \(k\)-point configurations in \(\mathbb{R}^d\)
- Few distinct distances implies no heavy lines or circles
- Distinct distance estimates and low degree polynomial partitioning
- Configurations of lines in space and combinatorial rigidity
- Interview with Larry Guth
- Group actions, the Mattila integral and applications
- A refined energy bound for distinct perpendicular bisectors
- On Erdős chains in the plane
- Improvement on 2-chains inside thin subsets of Euclidean spaces
- Areas spanned by point configurations in the plane
- A note on the distinct distances problem in the hyperbolic plane
This page was built for publication: Incidences in three dimensions and distinct distances in the plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5199508)