학술

On the Erd\H{o}s--Ginzburg--Ziv problem for $\mathbb Z_n^3$

arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.

Abstract

The Erdős--Ginzburg--Ziv constant $\mathsf s(\mathbb Z_n^r)$ is the least positive integer $t$ such that every sequence of $t$ elements of $\mathbb Z_n^r$ contains $n$ terms whose sum is zero.

In this paper, we prove that $$\mathsf s(\mathbb Z_n^3)=9n+o(n)$$ for odd $n$.

For every fixed $r\ge 4$, we also show that $\mathsf s(\mathbb Z_n^r)\le\bigl(\binom{2r-1}{r}+1\bigr)n+o_r(n).$ Our approach combines Alon--Dubiner-type spectral expansion, Zakharov's convex-geometric framework, and restricted-sum ideas developed by Han and Ren.

관련 뉴스