On products of sets in groups (Q1334936)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On products of sets in groups
scientific article

    Statements

    On products of sets in groups (English)
    0 references
    0 references
    0 references
    26 September 1994
    0 references
    Let \(G\) be a group, \(B\) a finite subset of \(G\) containing 1, and \(A\) a non-empty finite subset of \(G\). The authors prove the following result: Either \(AB= A\langle B\rangle\) or \(| AB|\geq | A|+ \lfloor{2\over 3}(| B|+ 1)\rfloor\) if \(B= B^{-1}\) or \(B\cap B^{-1}=\{1\}\). The proof is based on properties of Cayley graphs.
    0 references
    automorphism group
    0 references
    Cayley graphs
    0 references

    Identifiers