A note on distinct distance subsets

Abstract

It is shown that given a set of $N$ points in the plane or on the sphere, there is a subset of size $\gtrsim N^{1/3}/\log N$ with all pairwise distances between points distinct.

4 pages

References in corpus (1)

• On the Erdos distinct distance problem in the plane

Cited by in corpus (4)

• Distinct Distances: Open Problems and Current Bounds
• A note on distinct distances
• Applications of the Canonical Ramsey Theorem to Geometry
• Tinkering with Lattices: A New Take on the Erdős Distance Problem