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