A note on distinct distance subsets

preprint2012arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.