English

Two nearly equal distances in $R^d$

Metric Geometry 2025-10-07 v3

Abstract

A point set PRdP \subset {\Bbb{R}}^d is {\it separated} if the minimum distance between any two points in PP is at least 11. For d4,5,d \ne 4,5, we determine, for every t1,t21t_1,t_2 \ge 1, and for nn at least a suitable ndn_d, the maximum number of point pairs in a separated nn-element point set in Rd{\Bbb{R}}^d, with distances in the set [t1,t1+1][t2,t2+1][t_1,t_1 + 1]\cup[t_2,t_2 + 1]. For d=4,5d=4,5 we establish a weaker, similar asymptotic estimate. Recently N. Frankl and A. Kupavskii have generalized this result to unions of k2k\ge 2 intervals. We also determine the maximum number of point pairs in an nn-element point set in Rd{\Bbb{R}}^d, whose distances belong to the union of k2k \ge 2 intervals of the form [ti,ti(1+ε)][t_i, t_i(1 + \varepsilon)], where ti>0t_i > 0 and ε>0\varepsilon > 0 is small.

Keywords

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

R2 v1 2026-06-23T07:03:00.881Z