• Title of article

    A characterization of incomplete sequences in vector spaces

  • Author/Authors

    Nguyen، نويسنده , , Hoi H. and Vu، نويسنده , , Van H.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    9
  • From page
    33
  • To page
    41
  • Abstract
    A sequence A of elements an additive group G is incomplete if there exists a group element that cannot be expressed as a sum of elements from A. The study of incomplete sequences is a popular topic in combinatorial number theory. However, the structure of incomplete sequences is still far from being understood, even in basic groups. in goal of this paper is to give a characterization of incomplete sequences in the vector space F p d , where d is a fixed integer and p is a large prime. As an application, we give a new proof for a recent result by Gao, Ruzsa and Thangadurai on Olsonʼs constant of F p 2 and partially answer their conjecture concerning F p 3 .
  • Keywords
    Incomplete sequences , Zero-sum-free sets , Olson?s constant
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2012
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531718