English

Maximal $m$-distance sets containing the representation of the Johnson graph $J(n, m)$

Combinatorics 2012-09-04 v2

Abstract

We classify the maximal mm-distance sets in Rn1\mathbb{R}^{n-1} which contain the representation of the Johnson graph J(n,m)J(n, m) for m=2,3m = 2, 3. Furthermore, we determine the necessary and sufficient condition for nn and mm such that the representation of the Johnson graph J(n,m)J(n, m) is not maximal as an mm-distance set. Also, we classify the maximal two-distance sets in Rn1\mathbb{R}^{n-1} which contain the representation of J(n1,2)J(n - 1, 2).

Keywords

Cite

@article{arxiv.1202.1352,
  title  = {Maximal $m$-distance sets containing the representation of the Johnson graph $J(n, m)$},
  author = {Eiichi Bannai and Takahiro Sato and Junichi Shigezumi},
  journal= {arXiv preprint arXiv:1202.1352},
  year   = {2012}
}

Comments

10 pages, http://researchmap.jp/j_shigezumi/ESSP2009/ (in Japanese)