1: \begin{abstract}

2: For a finite abelian group $G$, the generalized Erd\H{o}s--Ginzburg--Ziv constant

3: $\mathsf s_{k}(G)$ is the smallest $m$ such that a sequence of $m$ elements in $G$

4: always contains a $k$-element subsequence which sums to zero. If $n = \exp(G)$ is the exponent of $G$, the previously best known bounds for $\mathsf s_{kn}(C_n^r)$ were linear in $n$ and $r$ when $k\ge 2$.

5: Via a probabilistic argument, we produce the exponential lower bound 

6: \[

7: \mathsf s_{2n}(C_n^r) > \frac{n}{2}[1.25 - O(n^{-3/2})]^r 

8: \]

9: for $n > 0$.

10: For the general case, we show 

11: \[

12: \mathsf s_{kn}(C_n^r) > \frac{kn}{4}\Big(1+\frac{1}{ek} + O\Big(\frac{1}{n}\Big)\Big)^r.

13: \]

14: \end{abstract}

15: