Abstract
It is shown that given a set of N points in the plane, sphere or hyperbolic plane, there is a subset of size \({\gtrsim (N/\log N)^{1/3}}\) with all pairwise distances between points distinct.
Similar content being viewed by others
References
Avis D., Erdős P., Pach J.: Distinct distances determined by subsets of a point set in space. Comput. Geom. 1, 1–11 (1991)
Brass P., Moser W., Pach J.: Research Problems in Discrete Geometry. Springer, New York (2005)
Dumitrescu A.: On distinct distances among points in general position and other related problems. Periodica Mathematica Hungarica 57(2), 165–176 (2008)
Erdős P.: On sets of distances of n points. Am. Math. Mon. 53, 248–250 (1946)
Guth, L., Katz, N.H.: On the Erdos distinct distance problem in the plane. http://arxiv.org/abs/1011.4105/ (2010, pre-print)
Lefmann H., Thiele T.: Point sets with distinct distances. Combinatorica 15, 379–408 (1995)
Pach J., Sharir M.: Repeated angles in the plane and related problems. J. Comb. Theory 59, 12–22 (1992)
Pach J., Tardos G.: Isosceles triangles determined by a planar point set. Graphs Comb. 18, 769–779 (2002)
Szemerédi E., Trotter W.T.: Extremal problems in discrete geometry. Combinatorica 3, 381–392 (1983)
Tao, T.: Lines in the Euclidean group SE(2). http://terrytao.wordpress.com/2011/03/05/lines-in-the-euclidean-group-se2/(2011)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Charalambides, M. A note on distinct distance subsets. J. Geom. 104, 439–442 (2013). https://doi.org/10.1007/s00022-013-0176-0
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00022-013-0176-0