×

飞机上的不同距离。 (英语) Zbl 0988.52027号

本文为平面上从一个点到另一个点的不同距离的个数设定了一个下限(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)})\)(尚未发表)。

MSC公司:

52立方厘米 离散几何的Erdős问题及相关主题
05年10月 平面图;图论的几何和拓扑方面
PDF格式BibTeX公司 XML格式引用
全文: DOI程序