English

Erd\H{o}s-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions

Combinatorics 2018-04-19 v2 Number Theory

Abstract

For a finite abelian group GG, the Erd\H{o}s-Ginzburg-Ziv constant s(G)\mathfrak{s}(G) is the smallest ss such that every sequence of ss (not necessarily distinct) elements of GG has a zero-sum subsequence of length exp(G)\operatorname{exp}(G). For a prime pp, let r(Fpn)r(\mathbb{F}_p^n) denote the size of the largest subset of Fpn\mathbb{F}_p^n without a three-term arithmetic progression. Although similar methods have been used to study s(G)\mathfrak{s}(G) and r(Fpn)r(\mathbb{F}_p^n), no direct connection between these quantities has previously been established. We give an upper bound for s(G)\mathfrak{s}(G) in terms of r(Fpn)r(\mathbb{F}_p^n) for the prime divisors pp of exp(G)\operatorname{exp}(G). For the special case G=FpnG=\mathbb{F}_p^n, we prove s(Fpn)2pr(Fpn)\mathfrak{s}(\mathbb{F}_p^n)\leq 2p\cdot r(\mathbb{F}_p^n). Using the upper bounds for r(Fpn)r(\mathbb{F}_p^n) of Ellenberg and Gijswijt, this result improves the previously best known upper bounds for s(Fpn)\mathfrak{s}(\mathbb{F}_p^n) given by Naslund.

Keywords

Cite

@article{arxiv.1708.09100,
  title  = {Erd\H{o}s-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions},
  author = {Jacob Fox and Lisa Sauermann},
  journal= {arXiv preprint arXiv:1708.09100},
  year   = {2018}
}

Comments

7 pages, minor updates

R2 v1 2026-06-22T21:27:29.960Z