English

On the Erd\H{o}s--Ginzburg--Ziv Problem in large dimension

Combinatorics 2023-03-01 v1

Abstract

The Erd\H{o}s--Ginzburg--Ziv Problem is a classical extremal problem in discrete geometry. Given mm and nn, the problem asks about the smallest number ss such that among any ss points in the integer lattice Zn\mathbb{Z}^n one can find mm 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 nn, Alon and Dubiner proved that the answer grows linearly with mm. In this paper, we focus on the opposite case, where the number mm is fixed and the dimension nn is large. We drastically improve the previous upper bounds in this regime, showing that for every ε>0\varepsilon>0 the answer is at most Dε,m(Cεmε)nD_{\varepsilon,m}\cdot (C_{\varepsilon}m^{\varepsilon})^n for all mm and nn. 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