Exponential Bounds for the Erd\H{o}s-Ginzburg-Ziv Constant
Combinatorics
2023-03-13 v3 Number Theory
Abstract
The Erd\H{o}s-Ginzburg-Ziv constant of an abelian group , denoted , is the smallest such that any sequence of elements of of length contains a zero-sum subsequence of length . In this paper, we use the partition rank, which generalizes the slice rank, to prove that for any odd prime , where is the constant appearing in Ellenberg and Gijswijt's bound on arithmetic progression-free subsets of . For large , and , this is the first exponential improvement to the trivial bound. We also provide a near optimal result conditional on the conjecture that satisfies property , showing that in this case
Keywords
Cite
@article{arxiv.1701.04942,
title = {Exponential Bounds for the Erd\H{o}s-Ginzburg-Ziv Constant},
author = {Eric Naslund},
journal= {arXiv preprint arXiv:1701.04942},
year = {2023}
}
Comments
14 pages. Several updates