pith. sign in

arxiv: 1804.06040 · v1 · pith:2OF2XBZWnew · submitted 2018-04-17 · 🧮 math.MG · math.CO

Constructions of maximum few-distance sets in Euclidean spaces

classification 🧮 math.MG math.CO
keywords distancesetsmathbblargestdistincteuclideanmathcalapproach
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.