arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1107.1077math.CO
收藏

三维空间中的单位距离

Unit Distances in Three Dimensions

Haim Kaplan, Jiri Matousek, Zuzana Safernova, Micha Sharir

摘要:

我们证明了R^3中n个点所确定的单位距离的个数是O(n^{3/2}),稍微改进了Clarkson等人在1990年建立的界。新的证明使用了Guth和Katz最近引入的多项式分割技术[arXiv:1011.4105]。当这篇论文还处于草稿阶段时,Joshua Zahl [arXiv:1104.4987]在arXiv上发表了我们主要结果的类似证明。

英文摘要:

We show that the number of unit distances determined by n points in R^3 is O(n^{3/2}), slightly improving the bound of Clarkson et al. established in 1990. The new proof uses the recently introduced polynomial partitioning technique of Guth and Katz [arXiv:1011.4105]. While this paper was still in a draft stage, a similar proof of our main result was posted to the arXiv by Joshua Zahl [arXiv:1104.4987].

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑