Several new lower bounds for football pool systems (Q2713661)

From MaRDI portal





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

    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references