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

Aaron Berger,Danielle Wang
DOI: https://doi.org/10.48550/arXiv.1808.08486
2018-08-26
Abstract:For an abelian group $G$ and an integer $t > 0$, the \emph{modified Erdös--Ginzburg--Ziv constant} $s_t'(G)$ is the smallest integer $\ell$ such that any zero-sum sequence of length at least $\ell$ with elements in $G$ contains a zero-sum subsequence (not necessarily consecutive) of length $t$. We compute $s_t'(G)$ for $G = \mathbb Z/n\mathbb Z$ and for $t = n$, $G = (\mathbb Z/n\mathbb Z)^2$.
Combinatorics
What problem does this paper attempt to address?