Distinct distances in the plane

被引：47

作者：

Solymosi, J ^{[1
]}

Tóth, CD ^{[1
]}

机构：

[1] Swiss Fed Inst Technol, Inst Theoret Informat, CH-8092 Zurich, Switzerland

来源：

DISCRETE & COMPUTATIONAL GEOMETRY | 2001年 / 25卷 / 04期

关键词：

D O I：

10.1007/s00454-001-0009-z

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

It is shown that every set of n points in the plane has an element from which there are at least cn(6/7) other elements at distinct distances, where c > 0 is a constant. This improves earlier results of Erdos, Moser, Beck, Chung, Szemeredi, Trotter, and Szekely.

引用

页码：629 / 634

页数：6

共 50 条

[21] A note on the number of distinct distances
Elekes G., Elekes G.
Periodica Mathematica Hungarica, 1999, 38 (3) : 173 - 177
[22] Odd Distances in Colourings of the Plane
Davies, James
GEOMETRIC AND FUNCTIONAL ANALYSIS, 2024, 34 (01) : 19 - 31
[23] Analyzing distances in a frontal plane
Dopkins, Stephen
Sargent, Jesse
ATTENTION PERCEPTION & PSYCHOPHYSICS, 2014, 76 (02) : 420 - 437
[24] Odd Distances in Colourings of the Plane
James Davies
Geometric and Functional Analysis, 2024, 34 : 19 - 31
[25] Analyzing distances in a frontal plane
Stephen Dopkins
Jesse Sargent
Attention, Perception, & Psychophysics, 2014, 76 : 420 - 437
[26] Distinct Distances on Curves Via Rigidity
Marcos Charalambides
Discrete & Computational Geometry, 2014, 51 : 666 - 701
[27] Bisector Energy and Few Distinct Distances
Ben Lund
Adam Sheffer
Frank de Zeeuw
Discrete & Computational Geometry, 2016, 56 : 337 - 356
[28] A note on distinct distances in rectangular lattices
Cilleruelo, Javier
Sharir, Micha
Sheffer, Adam
DISCRETE MATHEMATICS, 2014, 336 : 37 - 40
[29] On mutual distances for a choreography with distinct masses
Celli, M
COMPTES RENDUS MATHEMATIQUE, 2003, 337 (11) : 715 - 720
[30] Distinct distances in three and higher dimensions
Aronov, B
Pach, J
Sharir, M
Tardos, G
COMBINATORICS PROBABILITY & COMPUTING, 2004, 13 (03): : 283 - 293

← 1 2 3 4 5 →