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. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1016/j.jcta.2004.03.009 | J. Comb. Theory, Ser. A |
Keywords | Field | DocType |
main result,subset-sum,group zn,primary 11b75,zero-sum,integer n,finite abelian groups,secondary 20k99,ph.d. thesis,primes p,cardinality n,kemnitz conjecture,technische universit,zero sum,subset sum | Integer,Discrete mathematics,Subset sum problem,Combinatorics,Cardinality,Conjecture,Mathematics | Journal |
Volume | Issue | ISSN |
107 | 1 | Journal of Combinatorial Theory, Series A |
Citations | PageRank | References |
4 | 1.31 | 8 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
W. D. Gao | 1 | 14 | 3.82 |
R. Thangadurai | 2 | 5 | 3.78 |