An isoperimetric method in additive theory (Q1906481)

From MaRDI portal





scientific article; zbMATH DE number 843883
Language Label Description Also known as
English
An isoperimetric method in additive theory
scientific article; zbMATH DE number 843883

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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references