中文

均匀分布的间距:Jansen 不等式的一个几何应用

度量几何 2008-02-03 v1

摘要

d1d2d(n2)d_1\leq d_2\leq\ldots\leq d_{n\choose 2} 表示平面上 nn 个点所确定的距离。我们证明了 mini(di+1di)2=O(n6/7)\min\sum_i (d_{i+1}-d_i)^2=O(n^{-6/7}),其中最小值取遍所有最小距离 d11d_1 \geq 1 的点集。该界是渐近紧的。

关键词

引用

@article{arxiv.math/9605221,
  title  = {Uniformly distributed distances: A geometric application of Jansen's inequality},
  author = {János Pach and Joel Spencer},
  journal= {arXiv preprint arXiv:math/9605221},
  year   = {2008}
}