• Title of article

    On complete subsets of the cyclic group

  • Author/Authors

    Hamidoune، نويسنده , , Y.O. and Lladَ، نويسنده , , A.S. and Serra، نويسنده , , O.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    7
  • From page
    1279
  • To page
    1285
  • Abstract
    A subset X of an abelian G is said to be complete if every element of G can be expressed as a nonempty sum of distinct elements from X. ⊂ Z n be such that all the elements of A are coprime with n. Solving a conjecture of Erdős and Heilbronn, Olson proved that A is complete if n is a prime and if | A | > 2 n . Recently Vu proved that there is an absolute constant c, such that for an arbitrary large n, A is complete if | A | ⩾ c n , and conjectured that 2 is essentially the right value of c. w that A is complete if | A | > 1 + 2 n − 4 , thus proving the last conjecture.
  • Keywords
    Subset sums , Complete sets
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2008
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531336