An improved lower bound on the covering number \(K_2(9,1)\) (Q1292854)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An improved lower bound on the covering number \(K_2(9,1)\) |
scientific article; zbMATH DE number 1322032
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An improved lower bound on the covering number \(K_2(9,1)\) |
scientific article; zbMATH DE number 1322032 |
Statements
An improved lower bound on the covering number \(K_2(9,1)\) (English)
0 references
6 April 2000
0 references
Here the authors improve the lower bound for \(K_2(9,1)\), the minimum cardinality of a binary code of length 9 and covering radius 1 in showing that a binary code of length 9, 55 codewords and covering radius 1 does not exist giving the new lower bound \(K_2(9,1)\geq 56\). In a later paper they obtain the bound 57 (see the following review Zbl 0933.94040). The best upper bound \(K(9)\leq 62\) has been obtained by L. T. Wille.
0 references
minimum cardinality
0 references
binary code
0 references
covering radius
0 references
0 references
0 references
0 references
0.8456813
0 references
0.8435841
0 references
