Minimum sum covers of small cyclic groups (Q2716626)

From MaRDI portal





scientific article; zbMATH DE number 1599238
Language Label Description Also known as
English
Minimum sum covers of small cyclic groups
scientific article; zbMATH DE number 1599238

    Statements

    0 references
    0 references
    23 January 2002
    0 references
    set addition
    0 references
    additive bases
    0 references
    finite cyclic groups
    0 references
    sum sets
    0 references
    Minimum sum covers of small cyclic groups (English)
    0 references
    Let \(G\) be a cyclic group of order \(\leq 54\). The authors investigate the structure of minimum subsets \(A\) of \(G\) such that \(2A=G\) (resp. \(A^2=G\)). The first question is related to the famous Rohrbach problem considered by several authors. Let \(H\) be a finite group of order \(n\). \textit{H. Rohrbach} [Math. Z. 42, 538-542 (1937; Zbl 0016.15602)] asked if there exists always a subset \(A\) with size \(c\sqrt n\) such that \(A^2=H\). This statement is now proved [cf. \textit{M. Herzog}, in J.-M. Deshouillers (ed.) et al. Structure theory of set addition. Paris: Société Mathématique de France, Astérisque 258, 309-315 (1999; Zbl 0944.20019)].
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references