J.索利莫西。;托特,Cs。D。 飞机上的不同距离。 (英语) Zbl 0988.52027号 离散计算。几何。 25,第4号,629-634(2001). 本文为平面上从一个点到另一个点的不同距离的个数设定了一个下限(Omega(n^{6/7})。这改进了前面的下限(Omega(n^{4/5})洛杉矶塞凯利[组合概率。计算6,353-358(1997;Zbl 0882.52007号)].注意,最近G.Tardos证明了一个更强大的下限,\(Omega(n^{4e\over 5e-1}-o(1)})\)(尚未发表)。审核人:LászlóA.Székely(哥伦比亚/南卡罗来纳州) 引用于4评论引用于27文件 MSC公司: 52立方厘米 离散几何的Erdős问题及相关主题 05年10月 平面图;图论的几何和拓扑方面 关键词:Szemerédi-Trotter定理;交叉口编号;不同的距离 引文:Zbl 0882.52007号 PDF格式BibTeX公司 XML格式引用 \textit{J.Solymosi}和\textit{C.D.Tóth},离散计算。地理。25,第4号,629--634(2001;Zbl 0988.52027) 全文: DOI程序