Maximal $m$-distance sets containing the representation of the Hamming graph $H(n,m)$
Abstract
A set in the Euclidean space is called an -distance set if the set of Euclidean distances between two distinct points in has size . An -distance set in is said to be maximal if there does not exist a vector in such that the union of and still has only distances. Bannai--Sato--Shigezumi (2012) investigated the maximal -distance sets which contain the Euclidean representation of the Johnson graph . In this paper, we consider the same problem for the Hamming graph . The Euclidean representation of is an -distance set in . We prove that the maximum is such that the representation of is not maximal as an -distance set. Moreover we classify the largest -distance sets which contain the representation of for and any . We also classify the maximal -distance sets in which contain the representation of for any .
Keywords
Cite
@article{arxiv.1602.01215,
title = {Maximal $m$-distance sets containing the representation of the Hamming graph $H(n,m)$},
author = {Saori Adachi and Rina Hayashi and Hiroshi Nozaki and Chika Yamamoto},
journal= {arXiv preprint arXiv:1602.01215},
year = {2016}
}
Comments
19 pages, no figure