English

Modified Erd\"os--Ginzburg--Ziv Constants for $\mathbb Z/n\mathbb Z$ and $(\mathbb Z/n\mathbb Z)^2$

Combinatorics 2018-08-28 v1

Abstract

For an abelian group GG and an integer t>0t > 0, the \emph{modified Erd\"os--Ginzburg--Ziv constant} st(G)s_t'(G) is the smallest integer \ell such that any zero-sum sequence of length at least \ell with elements in GG contains a zero-sum subsequence (not necessarily consecutive) of length tt. We compute st(G)s_t'(G) for G=Z/nZG = \mathbb Z/n\mathbb Z and for t=nt = n, G=(Z/nZ)2G = (\mathbb Z/n\mathbb Z)^2.

Keywords

Cite

@article{arxiv.1808.08486,
  title  = {Modified Erd\"os--Ginzburg--Ziv Constants for $\mathbb Z/n\mathbb Z$ and $(\mathbb Z/n\mathbb Z)^2$},
  author = {Aaron Berger and Danielle Wang},
  journal= {arXiv preprint arXiv:1808.08486},
  year   = {2018}
}