On the Erdős--Ginzburg--Ziv Problem for $\mathbb{Z}_n^r$
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.
Authors
- Dongchun Han (ORCID: https://orcid.org/0000-0002-5591-4817)
- Hanbin Zhang
Publication Details
- Journal
- arXiv (Cornell University)
- Published
- 2026-10-29
- DOI
- https://doi.org/10.48550/arxiv.2610.40095
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- preprint