WorksMathematics
Cyclic fibers and exponential lower bounds for Erdős–Ginzburg–Ziv constants
Abstract
We show that for every integer that is not a power of two there are constants and such that for all . For powers of two, Harborth's formula gives growth rate exactly . For the remaining even exponents, the previous lower bounds were of order . When with odd, we prove the transfer inequality where is the maximal length of a sequence over without an -term zero-sum subsequence and is any finite abelian group whose exponent divides . The transfer extends a configuration of Elsholtz to twenty full cyclic fibers. Combined with a nine-point binary construction for -term zero-sums over , it gives bases at least that tend to ; combined with a finite-field construction, it gives . For exponents divisible by that are not powers of two, we obtain a base above two from a weighted random construction on the eighteen-point configuration of Wang and Zeng.