• 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