Subsets with Small Sums in Abelian Groups' I: the Vosper Property
LetGbe an abelian group containing a finite subsetBsuch that, for every non-empty finite subsetA⊂G, |A+B|≥min(|G|,|A|+|B|-1).We obtain the necessary and sufficient condition for the validity of the stronger property:For every finite subset A⊂G, such that |A|≥2, |A+B|≥min(|G|-1,|A|+|B|).We apply our...
Gespeichert in:
Veröffentlicht in: | European journal of combinatorics 1997-07, Vol.18 (5), p.541-556 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!