Title of article :
A variant of Kemnitz Conjecture
Author/Authors :
Gao، نويسنده , , W.D. and Thangadurai، نويسنده , , R.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
18
From page :
69
To page :
86
Abstract :
For any integer n⩾3, by g(Zn⊕Zn) we denote the smallest positive integer t such that every subset of cardinality t of the group Zn⊕Zn contains a subset of cardinality n whose sum is zero. Kemnitz (Extremalprobleme für Gitterpunkte, Ph.D. Thesis, Technische Universität Braunschweig, 1982) proved that g(Zp⊕Zp)=2p−1 for p=3,5,7. In this paper, as our main result, we prove that g(Zp⊕Zp)=2p−1 for all primes p⩾67.
Keywords :
finite abelian groups , zero-sum , Subset-sum
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2004
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530907
Link To Document :
بازگشت