Several new lower bounds for football pool systems (Q2713661)
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: Several new lower bounds for football pool systems |
scientific article; zbMATH DE number 1602788
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Several new lower bounds for football pool systems |
scientific article; zbMATH DE number 1602788 |
Statements
10 June 2001
0 references
ternary codes
0 references
covering codes
0 references
lower bounds
0 references
Several new lower bounds for football pool systems (English)
0 references
A ternary covering code \(C\) of length \(n\) and radius \(R\) is a collection of ternary vectors of length \(n\) with the property that every ternary vector of length \(n\) differs from at least one codeword of \(C\) in at most \(R\) coordinates. Let \(K_3(n,R)\) be the minimal size of a ternary covering code \(C\) of length \(n\) and radius \(R\). The following lower bounds are proved: NEWLINE\[NEWLINE K_3(6,2)\geq 14, K_3(7,3)\geq 9, K_3(8,2)\geq 54, K_3(8,3)\geq 14. NEWLINE\]NEWLINE These results improve the best previously known bounds of 12, 7, 52 and 13, respectively.
0 references