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 :
بازگشت