Sum-free sets and short covering codes (Q2918473)

From MaRDI portal





scientific article; zbMATH DE number 6092092
Language Label Description Also known as
English
Sum-free sets and short covering codes
scientific article; zbMATH DE number 6092092

    Statements

    6 October 2012
    0 references
    sum free set
    0 references
    short covering
    0 references
    Sum-free sets and short covering codes (English)
    0 references
    A sum free set is a subset of an abelian group such that for all \(a,b,c\) in the subset \(a+b \neq c\). A subset of \(\mathbb F_q^3\) is a covering of the ambient space if for every vector in the space there is a vector in the subset such that the Hamming distance between them is less than or equal to 1. A subset \(H\) of \(\mathbb F_q^3\) is a short covering when \(\mathbb F_q \cdot H\) is a covering. The authors outline a recent link between sum free sets and short coverings. They state two extremal problems concerning this connection.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references