English

Constructions of maximum few-distance sets in Euclidean spaces

Metric Geometry 2018-04-18 v1 Combinatorics

Abstract

A finite set of distinct vectors X\mathcal{X} in the dd-dimensional Euclidean space Rd\mathbb{R}^d is called an ss-distance set if the set of mutual distances between distinct elements of X\mathcal{X} has cardinality ss. In this paper we present a combined approach of isomorph-free exhaustive generation of graphs and Gr\"obner basis computation to classify the largest 33-distance sets in R4\mathbb{R}^4, the largest 44-distance sets in R3\mathbb{R}^3, and the largest 66-distance sets in R2\mathbb{R}^2. We also construct new examples of large ss-distance sets for d8d\leq 8 and s6s\leq 6, and independently verify several earlier results from the literature.

Keywords

Cite

@article{arxiv.1804.06040,
  title  = {Constructions of maximum few-distance sets in Euclidean spaces},
  author = {Ferenc Szöllősi and Patric R. J. Östergård},
  journal= {arXiv preprint arXiv:1804.06040},
  year   = {2018}
}

Comments

9 pages, preprint