English

Improved lower bound on generalized Erdos-Ginzburg-Ziv constants

Combinatorics 2017-12-07 v1

Abstract

If GG is a finite Abelian group, define sk(G)s_{k}(G) to be the minimal mm such that a sequence of mm elements in GG always contains a kk-element subsequence which sums to zero. Recently Bitz et al. proved that if n=exp(G)n = exp(G), then s2n(Cnr)>n2[54O(n32)]rs_{2n}(C_{n}^{r}) > \frac{n}{2}[\frac{5}{4}-O(n^{-\frac{3}{2}})]^{r} and skn(Cnr)>kn4[1+1ekO(1n)]rs_{k n}(C_{n}^{r}) > \frac{k n}{4} [1+\frac{1}{e k}-O(\frac{1}{n})]^{r} for k>2k > 2. In this note, we sharpen their general bound by showing that skn(Cnr)>kn4[1+(k1)(k1)kkO(1n)]rs_{k n}(C_{n}^{r}) > \frac{k n}{4} [1+\frac{(k-1)^{(k-1)}}{k^k}-O(\frac{1}{n})]^{r} for k>2k > 2.

Keywords

Cite

@article{arxiv.1712.02069,
  title  = {Improved lower bound on generalized Erdos-Ginzburg-Ziv constants},
  author = {Jesse Geneson},
  journal= {arXiv preprint arXiv:1712.02069},
  year   = {2017}
}

Comments

3 pages