English

A note on distinct distance subsets

Combinatorics 2014-04-08 v1

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/logN\gtrsim N^{1/3}/\log N with all pairwise distances between points distinct.

Keywords

Cite

@article{arxiv.1211.1776,
  title  = {A note on distinct distance subsets},
  author = {Marcos Charalambides},
  journal= {arXiv preprint arXiv:1211.1776},
  year   = {2014}
}

Comments

4 pages

R2 v1 2026-06-21T22:34:47.525Z