On the Erd\H{o}s--Ginzburg--Ziv Problem in large dimension
Abstract
The Erd\H{o}s--Ginzburg--Ziv Problem is a classical extremal problem in discrete geometry. Given and , the problem asks about the smallest number such that among any points in the integer lattice one can find points whose centroid is again a lattice point. Despite of a lot of attention over the last 50 years, this problem is far from well-understood. For fixed dimension , Alon and Dubiner proved that the answer grows linearly with . In this paper, we focus on the opposite case, where the number is fixed and the dimension is large. We drastically improve the previous upper bounds in this regime, showing that for every the answer is at most for all and . Our proof combines (a consequence of) the slice rank polynomial method with a higher-uniformity version of the Balog--Szemer\'{e}di--Gowers Theorem due to Borenstein and Croot.
Keywords
Cite
@article{arxiv.2302.14737,
title = {On the Erd\H{o}s--Ginzburg--Ziv Problem in large dimension},
author = {Lisa Sauermann and Dmitrii Zakharov},
journal= {arXiv preprint arXiv:2302.14737},
year = {2023}
}
Comments
14 pages