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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of combinatorics 1997-07, Vol.18 (5), p.541-556
1. Verfasser: Hamidoune, Yahya Ould
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!