Favourite distances in 3-space
Combinatorics
2019-07-22 v1 Computational Geometry
Metric Geometry
Abstract
Let be a set of points in Euclidean -space. Assign to each a distance , and let denote the number of points in at distance from . Avis, Erd\H{o}s and Pach (1988) introduced the extremal quantity , where the maximum is taken over all -point subsets of 3-space and all assignments of distances. We show that if the pair maximises and is sufficiently large, then, except for at most points, is contained in a circle and the axis of symmetry of , and equals the distance from to for each . This, together with a new construction, implies that .
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