No label defined (Q4256491)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1315275
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1315275 |
Statements
13 July 1999
0 references
sumsets
0 references
small doubling
0 references
abelian group
0 references
finite subsets
0 references
0.8498783111572266
0 references
0.8498224020004272
0 references
0.836098313331604
0 references
0.8336440920829773
0 references
Let \(G\) be an Abelian group and \(A,B\) two of its finite subsets such that \(|A+B|<|A|+|B|-1\) and that \(\max\{|A|,|B|\}>1\). The main result of the paper says that then there exist a finite subgroup \(H\subseteq G\) and two finite subsets \(S_1,S_2\subseteq G\) such that \(A\subseteq S_1+H\), \(B\subseteq S_2+H\) and \(|A+B|\geq(|S_1|+|S_2|-2)|H|+1\) where if the maximum of \(\{|S_1|,|S_2|\}\) is \(1\) the first parenthesis should be replaced by \(1/2\). If the minimum of this set is \(>1\) then both \(S_1\) and \(S_2\) are true arithmetic progressions with common difference \(d\) of order at least \(|S_1|+|S_2|+1\). For the entire collection see [Zbl 0919.00044].
0 references