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 , the Erd\H{o}s-Ginzburg-Ziv constant is the smallest such that every sequence of (not necessarily distinct) elements of has a zero-sum subsequence of length . For a prime , let denote the size of the largest subset of without a three-term arithmetic progression. Although similar methods have been used to study and , no direct connection between these quantities has previously been established. We give an upper bound for in terms of for the prime divisors of . For the special case , we prove . Using the upper bounds for of Ellenberg and Gijswijt, this result improves the previously best known upper bounds for given by Naslund.
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