Distinct distances in the plane

DOI10.1007/s00454-001-0009-zzbMath0988.52027OpenAlexW2168138462WikidataQ57534453 ScholiaQ57534453MaRDI QIDQ5939473

Csaba D. Tóth, József Solymosi

Publication date: 10 July 2002

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-001-0009-z

zbMATH Keywords

distinct distancescrossing numberSzemerédi-Trotter theorem

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Erd?s problems and related topics of discrete geometry (52C10)

Related Items (27)

Distinct distances with \(\ell_p\) metrics ⋮ Distance sets of well-distributed planar sets for polygonal norms ⋮ On the diameter of separated point sets with many nearly equal distances ⋮ On Erd\H{o}s Chains in the Plane ⋮ On distinct distances between a variety and a point set ⋮ The crossing number of locally twisted cubes \(L T Q_n\) ⋮ On bipartite distinct distances in the plane ⋮ Finite point configurations in the plane, rigidity and Erdős problems ⋮ Distinct distances on non-ruled surfaces and between circles ⋮ Distinct distances between points and lines ⋮ Bisectors and pinned distances ⋮ On distinct sums and distinct distances. ⋮ Many Touchings Force Many Crossings ⋮ On the Erdős distinct distances problem in the plane ⋮ 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 ⋮ Radial points in the plane ⋮ Crossing numbers of imbalanced graphs ⋮ On distinct distances and \(\lambda \)-free point sets ⋮ A Bipartite Strengthening of the Crossing Lemma ⋮ Many touchings force many crossings ⋮ Geometric incidence theorems via Fourier analysis ⋮ Extremal problems on triangle areas in two and three dimensions ⋮ On distinct distances among points in general position and other related problems ⋮ From harmonic analysis to arithmetic combinatorics ⋮ Distinct distances in the complex plane

This page was built for publication: Distinct distances in the plane