An isoperimetric method in additive theory (Q1906481)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An isoperimetric method in additive theory |
scientific article |
Statements
An isoperimetric method in additive theory (English)
0 references
21 July 1996
0 references
This paper deals with subsets in groups \(G\) showing that certain conditions above all on their cardinality control their structure. The main theorem reads as follows: Let \(G=\langle B\rangle\), with finite \(B\) containing \(1\). If every element of \(G\setminus\{1\}\) has order \(\geq |B|\), then either (1) \(|XB|\geq\min(|G|-1,|X|+|B|)\) for all finite, at least 2-element subsets \(X\); or (2) there are \(r\neq 1\) and \(j\in\mathbb{Z}\) such that \(B=\{r^i;\) \(j\leq i\leq j+|B|-1\}\). Reformulated as a theorem on critical pairs of subsets it includes earlier results in the literature, among others of A. G. Vosper for prime \(|G|\).
0 references
\(k\)-atoms
0 references
\(k\)-critical sets
0 references
\(k\)-isoperimetric numbers
0 references
reflexive graphs
0 references
subsets in groups
0 references
critical pairs of subsets
0 references