ZERO-SUM SUBSEQUENCES IN ABELIAN NONCYCLIC GROUPS

Authors
Citation
Y. Caro, ZERO-SUM SUBSEQUENCES IN ABELIAN NONCYCLIC GROUPS, Israel Journal of Mathematics, 92(1-3), 1995, pp. 221-233
Citations number
31
Categorie Soggetti
Mathematics, General",Mathematics
ISSN journal
00212172
Volume
92
Issue
1-3
Year of publication
1995
Pages
221 - 233
Database
ISI
SICI code
0021-2172(1995)92:1-3<221:ZSIANG>2.0.ZU;2-Y
Abstract
Let G be a finite abelian group, G is not an element of {Z(n), Z(n) Z(2n),}. Then every sequence A = {g(1),...,g(t)} of t = 3/4\G\ + 1 ele ments from G contains a subsequence B subset of A, \B\ = \G\ such that Sigma(gi is an element of B)gi = 0 (in G). This bound, which is best possible, extends recent results of [1] and [22] concerning the celebr ated theorem of Erdos-Ginzburg-Ziv [21].