Distinct Distances: Open Problems and Current Bounds
Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:MBVY67S5record.jsonopen to challenge →
classification
math.CO
cs.CG
keywords
boundscurrentdistancesdistinctbestopenproblemproblems
read the original abstract
We survey the variants of Erd\H{o}s' distinct distances problem and the current best bounds for each of those.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
The Minkowski grid has robustly many repeated distances
There exist n-point planar sets where every subset A has a distance occurring ≥|A|²/n^{1−δ} times, confirming Erdős's 1980 isosceles-triangle conjecture and answering a repeated-distance question negatively.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.