Note
Tiling Hamming Space with Few Spheres

https://doi.org/10.1006/jcta.1997.2816Get rights and content
Under an Elsevier user license
open archive

Abstract

We show that if the collection of all binary vectors of lengthnis partitioned intokspheres, then eitherk⩽2 orkn+2. Moreover, such partitions withk=n+2 are essentially unique.

Cited by (0)

Communicated by the Managing Editors

*

E-mail: [email protected].

E-mail: [email protected].

E-mail: [email protected].