The paper sets a lower bound \(\Omega(n^{6/7})\) for the number of distinct distances among \(n\) points in the plane, measured from one point to the other \(n-1\) points. This improves the earlier lower bound \(\Omega (n^{4/5})\) from \textit{L. A. Székely} [Comb. Probab. Comput. 6, 353-358 (1997; Zbl 0882.52007)]. Note that recently G. Tardos proved an even stronger lower bound, \(\Omega(n^{{4e \over 5e-1}-o(1)})\) (not published yet).
Recommendations
Cited in
(41)- Extremal problems on triangle areas in two and three dimensions
- On distinct distances among points in general position and other related problems
- On distinct sums and distinct distances.
- The crossing number of locally twisted cubes \(L T Q_n\)
- Distinct distances between points and lines
- Isosceles triangles determined by a planar point set
- Three distinct distances in the plane
- A reduction for the distinct distances problem in \(\mathbb{R}^d\)
- On distinct distances between a variety and a point set
- Bisectors and pinned distances
- Many touchings force many crossings
- Selecting distances in the plane
- Distance sets of well-distributed planar sets for polygonal norms
- Finite point configurations in the plane, rigidity and Erdős problems
- A note on distinct distance subsets
- On bipartite distinct distances in the plane
- Distinct distances on non-ruled surfaces and between circles
- Crossing numbers of imbalanced graphs
- Geometric incidence theorems via Fourier analysis
- scientific article; zbMATH DE number 1047727 (Why is no real title available?)
- Distances from points to planes
- Many touchings force many crossings
- scientific article; zbMATH DE number 2145235 (Why is no real title available?)
- On the Erdős distinct distances problem in the plane
- scientific article; zbMATH DE number 874076 (Why is no real title available?)
- Distinct distances in the complex plane
- A new bound for the Erdős distinct distances problem in the plane over prime fields
- On the distinct distances determined by a planar point set
- Distinct distances in homogeneous sets
- Distinct distances from three points
- A Bipartite Strengthening of the Crossing Lemma
- From harmonic analysis to arithmetic combinatorics
- On Erdős chains in the plane
- Radial points in the plane
- More distinct distances under local conditions
- Distinct distances with \(\ell_p\) metrics
- On the diameter of separated point sets with many nearly equal distances
- Near optimal bounds for the Erdős distinct distances problem in high dimensions
- A note on the number of different inner products generated by a finite set of vectors
- A bipartite strengthening of the crossing Lemma
- On distinct distances and \(\lambda \)-free point sets
This page was built for publication: Distinct distances in the plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5939473)
