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 条
  • [31] Distinct Distances from Three Points
    Sharir, Micha
    Solymosi, Jozsef
    COMBINATORICS PROBABILITY & COMPUTING, 2016, 25 (04): : 623 - 632
  • [32] Bisector Energy and Few Distinct Distances
    Lund, Ben
    Sheffer, Adam
    de Zeeuw, Frank
    DISCRETE & COMPUTATIONAL GEOMETRY, 2016, 56 (02) : 337 - 356
  • [33] A reduction for the distinct distances problem in Rd
    Bardwell-Evans, Sam
    Sheffer, Adam
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 166 : 171 - 225
  • [34] Distinct distances in finite planar sets
    Erdos, P
    Fishburn, P
    DISCRETE MATHEMATICS, 1997, 175 (1-3) : 97 - 132
  • [35] Distinct distances between points and lines
    Sharir, Micha
    Smorodinsky, Shakhar
    Valculescu, Claudiu
    de Zeeuw, Frank
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2018, 69 : 2 - 15
  • [36] Distinct Distances on Curves Via Rigidity
    Charalambides, Marcos
    DISCRETE & COMPUTATIONAL GEOMETRY, 2014, 51 (03) : 666 - 701
  • [37] Unit and Distinct Distances in Typical Norms
    Alon, Noga
    Bucic, Matija
    Sauermann, Lisa
    GEOMETRIC AND FUNCTIONAL ANALYSIS, 2025, 35 (01) : 1 - 42
  • [38] On distinct distances and λ-free point sets
    Dumitrescu, Adrian
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6533 - 6538
  • [39] On the sum of squared distances in the Euclidean plane
    F. Pillichshammer
    Archiv der Mathematik, 2000, 74 : 472 - 480
  • [40] Puzzled Distances Between Points on the Plane
    Winkler, Peter
    COMMUNICATIONS OF THE ACM, 2011, 54 (11) : 120 - 120
12345