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

## TL;DR

This paper investigates the Erdős–Ginzburg–Ziv problem in high dimensions, providing significantly improved upper bounds for fixed m and large n by combining advanced combinatorial methods.

## Contribution

It introduces new upper bounds for the problem in high dimensions, utilizing the slice rank polynomial method and a higher-uniformity Balog–Szemerédi–Gowers theorem.

## Key findings

- Established upper bounds of the form D_{ε,m} * (C_{ε} m^{ε})^n for the problem
- Improved understanding of the problem's behavior in large dimensions
- Combined algebraic and combinatorial techniques for bounding solutions

## Abstract

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