On a generalization of the Cauchy-Davenport theorem (Q2830347)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a generalization of the Cauchy-Davenport theorem |
scientific article; zbMATH DE number 6645190
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a generalization of the Cauchy-Davenport theorem |
scientific article; zbMATH DE number 6645190 |
Statements
28 October 2016
0 references
Cauchy-Davenport theorem
0 references
On a generalization of the Cauchy-Davenport theorem (English)
0 references
The Cauchy-Davenport Theorem is a fundamental result in combinatorial number theory, which has been generalized in different ways. A generalization of the Cauchy-Davenport Theorem to arbitrary finite groups was suggested by Károlyi and proved independently by \textit{G. Károlyi} [Enseign. Math. (2) 51, No. 3--4, 239--254 (2005; Zbl 1111.20026)] and \textit{J. P. Wheeler} [``The Cauchy-Davenport theorem for finite groups'', Preprint, \url{arXiv:1202.1816}]. In this paper, the author gives a short proof of the following small extension of this result (which also applies to infinite groups): If $A$, $B$ are finite nonempty subsets of a (multiplicatively written) group $G$ then $|AB| \geq \min\{p(G), |A|+|B|-1\}$ where $p(G)$ denotes the smallest order of a nontrivial finite subgroup of $G$, or $\infty$ if no such subgroups exist.
0 references