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