Abstract
A finite set of vectors X in the d-dimensional Euclidean space Rd is called an s-distance set if the set of mutual distances between distinct elements of X has cardinality exactly s. In this paper we present a combined approach of isomorph-free exhaustive generation of graphs and Gröbner basis computation to classify the largest 3-distance sets in R4, the largest 4-distance sets in R3, and the largest 6-distance sets in R2. We also construct new examples of large s-distance sets in Rd for d ≤ 8 and s ≤ 6, and independently verify several earlier results from the literature.
Original language | English |
---|---|
Article number | P1.23 |
Number of pages | 18 |
Journal | Electronic Journal of Combinatorics |
Volume | 27 |
Issue number | 1 |
DOIs | |
Publication status | Published - 24 Jan 2020 |
MoE publication type | A1 Journal article-refereed |