Title of article
Subsets with Small Sums in Abelian Groupsʹ I: the Vosper Property
Author/Authors
Hamidoune، نويسنده , , Yahya Ould، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
16
From page
541
To page
556
Abstract
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 methods to the range of diagonal forms over finite fields, obtaining a new proof of a result of Tietäväinen. Our proof works in characteristic 2, where the question was open. We also apply our methods to obtain a new characterization for abelian Cayley graphs for which each minimum cutset originates or ends in a vertex.
Journal title
European Journal of Combinatorics
Serial Year
1997
Journal title
European Journal of Combinatorics
Record number
1548572
Link To Document