Equilateral dimension of the rectilinear space

Citation
J. Koolen et al., Equilateral dimension of the rectilinear space, DES CODES C, 21(1-3), 2000, pp. 149-164
Citations number
25
Categorie Soggetti
Computer Science & Engineering
Journal title
DESIGNS CODES AND CRYPTOGRAPHY
ISSN journal
09251022 → ACNP
Volume
21
Issue
1-3
Year of publication
2000
Pages
149 - 164
Database
ISI
SICI code
0925-1022(200010)21:1-3<149:EDOTRS>2.0.ZU;2-Z
Abstract
It is conjectured that there exist at most 2k equidistant points in the k-d imensional rectilinear space. This conjecture has been verified for k less than or equal to 3; we show here its validity in dimension k = 4. We also d iscuss a number of related questions. For instance, what is the maximum num ber of equidistant points lying in the hyperplane: Sigma (k)(i=1) x(i) = 0? If this number would be equal to k, then the above conjecture would follow . We show, however, that this number is greater than or equal to k + 1 for k greater than or equal to 4.