denote the distances determined by n points in the plane. It is shown that , where the minimum is taken over all point sets with minimal distance . This bound is asymptotically tight.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: September 4, 1997
Rights and permissions
About this article
Cite this article
Pach, J., Spencer, J. Uniformly Distributed Distances – a Geometric Application of Janson's Inequality. Combinatorica 19, 111–124 (1999). https://doi.org/10.1007/s004930050048
Issue Date:
DOI: https://doi.org/10.1007/s004930050048