Distinct Distances in the Plane
Distinct Distances in the Plane
复制标题
DOI：
10.1007/s00454-001-0009-z
复制
发表时间：
2001-04
影响因子：
0.8
通讯作者：
J. Solymosi;Csaba D. Tóth
中科院分区：
文献类型：
--
作者：
J. Solymosi;Csaba D. Tóth
结果表明，平面上的每组 n 点都有一个元素，距离该元素至少有 cn6/7 个其他元素，距离不同，其中 c>0 是一个常数。这改善了 Erdős、Moser、Beck、Chung、Szemerédi、Trotter 和 Székely 的早期结果。
It is shown that every set ofnpoints in the plane has an element from which there are at leastcn6/7other elements at distinct distances, wherec>0is a constant. This improves earlier results of Erdős, Moser, Beck, Chung, Szemerédi, Trotter, and Székely.