A note on distinct distance subsets
A note on distinct distance subsets
复制标题
关于不同距离子集的注释
DOI：
10.1007/s00022-013-0176-0
复制
发表时间：
2012
影响因子：
0.6
通讯作者：
Marcos Charalambides
中科院分区：
文献类型：
--
作者：
Marcos Charalambides
证明了给定平面、球面或双曲平面上的N个点的集合，存在一个大小为$${\gtrsim (N/\log N)^{1/3}}$$￣（N/logN）1/3且点之间的成对距离不同的子集。
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}}$$≳(N/logN)1/3 with all pairwise distances between points distinct.