arXiv++ Combinatorics

Browse math.CO papers from arXiv

On almost-equidistant sets

Published: 2017-07-02 | Updated: 2018-11-09
Comments: v3: 8 pages, minor corrections. Key words: equilateral sets, almost-equidistant sets, unit distance graph
Journal: Linear Algebra and its Applications, 563 (2019), 220-230

Abstract

A finite set of points in $\mathbb R^d$ is called almost-equidistant if among any three distinct points in the set, some two are at unit distance. We prove that an almost-equidistant set in $\mathbb R^d$ has cardinality at most $5d^{13/9}$.

BibTeX

Loading...