English

Uniformly distributed distances: A geometric application of Jansen's inequality

Metric Geometry 2008-02-03 v1

Abstract

Let d1d2d(n2)d_1\leq d_2\leq\ldots\leq d_{n\choose 2} denote the distances determined by nn points in the plane. It is shown that mini(di+1di)2=O(n6/7)\min\sum_i (d_{i+1}-d_i)^2=O(n^{-6/7}), where the minimum is taken over all point sets with minimal distance d11d_1 \geq 1. This bound is asymptotically tight.

Keywords

Cite

@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}
}