pipette
ESEspañol

The Erd\H{o}s--Ginzburg--Ziv theorem for finite groups

Yongke Qu

Preprint

In the authors' words

Let be a finite group, and let be the smallest prime divisor of . The Gao constant is the least integer such that every sequence over of length contains a subsequence of length whose terms can be ordered to have product equal to the identity. In 1961, Erd\H{o}s, Ginzburg and Ziv proved that every sequence of integers has an -term subsequence whose sum is divisible by ; equivalently, , where denotes the cyclic group of order . In this paper, we prove that whenever contains no cyclic subgroup of index . Consequently, every finite non-cyclic group satisfies , with equality if and only if contains a cyclic subgroup of index . This establishes the conjectured upper bound for the Gao constant and provides a complete characterization of the equality case.

Main resultLimitation the authors admit

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.