no. 5 · Friday 30 October 2026
On the Erdős–Ginzburg–Ziv Problem for $\mathbb{Z}_n^r$
Abstract
The Erdős–Ginzburg–Ziv problem is a classical extremal problem in discrete geometry. We prove that, for all positive integers $n$ and $r$, every sequence of $4^r n$ lattice points in $\mathbb{Z}^r$ contains $n$ points whose centroid is again a lattice point.
- fields
- Combinatorics