Two nearly equal distances in $R^d$
Metric Geometry
2025-10-07 v3
Abstract
A point set is {\it separated} if the minimum distance between any two points in is at least . For we determine, for every , and for at least a suitable , the maximum number of point pairs in a separated -element point set in , with distances in the set . For we establish a weaker, similar asymptotic estimate. Recently N. Frankl and A. Kupavskii have generalized this result to unions of intervals. We also determine the maximum number of point pairs in an -element point set in , whose distances belong to the union of intervals of the form , where and is small.
Cite
@article{arxiv.1901.01055,
title = {Two nearly equal distances in $R^d$},
author = {P. Erdős and E. Makai, and J. Pach},
journal= {arXiv preprint arXiv:1901.01055},
year = {2025}
}
Comments
23 pages