A note on distinct distance subsets

2012/11/08 by Marcos Charalambides · 1 citation
Mathematics · #math.CO

paper · pdf · doi:10.1007/s00022-013-0176-0

published as Journal of Geometry, 104, no.3 (2013) 439-442 · 4 pages

arxiv created 2012/11/08 · arxiv updated 2014/04/08

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.

Cited by

• Kibble-Zurek Scaling in Holographic Quantum Quench : Backreaction

Related

• Distinct distances between a collinear set and an arbitrary set of points
• Distinct distances on two lines
• A Problem of Leo Moser About Repeated Distances on the Sphere
• Distinct distances between points and lines
• Distinct Distances Between a Circle and a Generic Set