Article ID Journal Published Year Pages File Type
4650553 Discrete Mathematics 2008 7 Pages PDF
Abstract

Let G   be a finite (additive written) abelian group of order nn. Let w1,…,wnw1,…,wn be integers coprime to n   such that w1+w2+⋯+wn≡0w1+w2+⋯+wn≡0 (mod n). Let I   be a set of cardinality 2n-12n-1 and let ξ={xi:i∈I}ξ={xi:i∈I} be a sequence of elements of G. Suppose that for every subgroup H of G   and every a∈Ga∈G, ξξ contains at most 2n-n|H| terms in a+Ha+H.Then, for every y∈Gy∈G, there is a subsequence {y1,…,yn}{y1,…,yn} of ξξ such that y=w1y1+⋯+wnyny=w1y1+⋯+wnyn.Our result implies some known generalizations of the Erdős–Ginzburg–Ziv Theorem.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,