English

Favourite distances in 3-space

Combinatorics 2019-07-22 v1 Computational Geometry Metric Geometry

Abstract

Let SS be a set of nn points in Euclidean 33-space. Assign to each xSx\in S a distance r(x)>0r(x)>0, and let er(x,S)e_r(x,S) denote the number of points in SS at distance r(x)r(x) from xx. Avis, Erd\H{o}s and Pach (1988) introduced the extremal quantity f3(n)=maxxSer(x,S)f_3(n)=\max\sum_{x\in S}e_r(x,S), where the maximum is taken over all nn-point subsets SS of 3-space and all assignments r ⁣:S(0,)r\colon S\to(0,\infty) of distances. We show that if the pair (S,r)(S,r) maximises f3(n)f_3(n) and nn is sufficiently large, then, except for at most 22 points, SS is contained in a circle C\mathcal{C} and the axis of symmetry L\mathcal{L} of C\mathcal{C}, and r(x)r(x) equals the distance from xx to CC for each xSLx\in S\cap\mathcal{L}. This, together with a new construction, implies that f3(n)=n2/4+5n/2+O(1)f_3(n)=n^2/4 + 5n/2 + O(1).

Keywords

Cite

@article{arxiv.1907.08402,
  title  = {Favourite distances in 3-space},
  author = {Konrad J. Swanepoel},
  journal= {arXiv preprint arXiv:1907.08402},
  year   = {2019}
}

Comments

10 pages, 4 figures

R2 v1 2026-06-23T10:25:03.102Z