Improved lower bound on generalized Erdos-Ginzburg-Ziv constants
Combinatorics
2017-12-07 v1
Abstract
If is a finite Abelian group, define to be the minimal such that a sequence of elements in always contains a -element subsequence which sums to zero. Recently Bitz et al. proved that if , then and for . In this note, we sharpen their general bound by showing that for .
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