The reviewed record of science sign in
Pith

arxiv: 1406.1949 · v3 · pith:MBVY67S5 · submitted 2014-06-08 · math.CO · cs.CG

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
0
0 comments X
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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The Minkowski grid has robustly many repeated distances

    math.CO 2026-07 conditional novelty 7.0

    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.