arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bounding the size of an almost-equidistant set in Euclidean space

Published: 2017-08-04
Comments: 6 pages
Journal: Combinator. Probab. Comp. 28 (2019) 280-286

Abstract

A set of points in d-dimensional Euclidean space is almost equidistant if among any three points of the set, some two are at distance 1. We show that an almost-equidistant set in $\mathbb{R}^d$ has cardinality $O(d^{4/3})$.

BibTeX

Loading...