Paperlane

no. 5 · Friday 30 October 2026

On the Erdős–Ginzburg–Ziv Problem for $\mathbb{Z}_n^r$

Dongchun Han and Hanbin Zhang

math.CO

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
pdf ↗ page arXiv:2610.40095 ↗