• Title of article

    Short coverings in tridimensional spaces arising from sum-free sets

  • Author/Authors

    Monte Carmelo، نويسنده , , E.L. and Nakaoka، نويسنده , , I.N.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    7
  • From page
    227
  • To page
    233
  • Abstract
    Given a prime power q , define c ( q ) as the minimum cardinality of a subset H of the tridimensional space F q 3 which satisfies the following property: every vector in this space differs in at most 1 coordinate from a multiple of a vector in H . On the basis of suitable actions of group, there is established a connection between sum-free sets and corresponding coverings. As an application of our method, there is constructed a class of short coverings which yields c ( q ) ≤ 3 ( q + 4 ) / 4 , improving the earlier upper bound c ( q ) ≤ q + 1 .
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2008
  • Journal title
    European Journal of Combinatorics
  • Record number

    1546051