Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its DataCite record; 48 of the 48 references it cites were found in a registry or an index; none of the 75 sources its claims cite is checked for support yet.

The Erdős--Ginzburg--Ziv theorem for finite groups

Open access
Qu, Yongke · 2026 · arXiv

Abstract

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

Overview

CoChat Summary

TL;DR

The paper proves that for a finite non-cyclic group \(G\), with \(p\) the smallest prime divisor of \(|G|\), the Gao constant satisfies \(E(G)\le |G|+|G|/p+p-2\), with equality if and only if \(G\) has a cyclic subgroup of index \(p\). This establishes Conjectures 1.1 and 1.2 and gives a complete characterization of the equality case.

Key findings

  • If \(G\) is finite non-cyclic and has no cyclic subgroup of index \(p\), then \(E(G)\le |G|+|G|/p-1\); if \(G\) is non-solvable, then \(E(G)\le 3|G|/2-1\).
  • Consequently, every finite non-cyclic group satisfies \(E(G)\le |G|+|G|/p+p-2\), with equality if and only if \(G\) has a cyclic subgroup of index \(p\).
  • Moreover, \(E(G)\le 3|G|/2\), with equality if and only if \(G\) has a cyclic subgroup of index \(2\). Thus Conjectures 1.1 and 1.2 both hold.
  • The solvable case reduces a minimal counterexample to five configurations (S1)–(S5), which are then excluded; the non-solvable case reduces to non-abelian simple groups, for which \(E(S)\le 3|S|/2-1\) is proved.

Methods

  • Pure finite-group and zero-sum combinatorics proof; no empirical sample or data. The paper studies the Gao constant \(E(G)\), the small Davenport constant \(d(G)\), and product-one sequences over finite groups.
  • The proof splits into solvable and non-solvable cases. For solvable groups, a minimal counterexample is reduced to five configurations and ruled out. For non-solvable groups, the problem is reduced to non-abelian finite simple groups, then handled by bounded-height and high-multiplicity arguments.
  • The argument uses Olson’s theorem, Gao’s theorem, Reiher’s theorem, DeVos–Goddyn–Mohar setpartition bounds, Kneser/Cauchy–Davenport results, representation-degree bounds, orbit-growth estimates, and the classification of finite simple groups, with many case tables.

Limitations

  • The paper states no limitations section.
  • Evident from the text: the proof is highly technical and depends on the classification of finite simple groups, extensive case-by-case analysis, and many numerical tables, which may make independent verification demanding.
  • The paper’s AI usage note states that AI tools were used to assist with literature searches, proofs in the finite simple group sections, and language editing.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

DataCite · 10.48550/arxiv.2610.26122

Cites

48 of 48 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Verification

Claims the paper makes

0 Valid · 26 Not valid · 67 Not checked · 213 Own results and interpretations

129 more claims

Create a free account to see all 306 claims and to verify the 11 references still open.

See all claims — free account
  • It may state two separate claims as one. 116
  • The quote only partly states this claim. 35
  • Probably not a substantial claim. 56

Create a free account to see these claims.

Citations

Cites

Research works printed but not linked: 6

  1. [9][9] F. Brochero Martínez, A. Lemos, B. Moriya, S. Ribas, The main zero-sum constants over D 2 n × C 2 , SIAM J. Discrete Math. 37 (2023), 1496-1508. -
  2. [12][12] P. Erdős, A. Ginzburg, A. Ziv, Theorem in the additive number theory , Bull. Res. Council Israel, Sect. F 10 (1961), 41-43. -
  3. [13][13] W. Feit, J. Thompson, Solvability of groups of odd order , Pacific J. Math. 13 (1963), 775-1029. -
  4. [16][16] W. Gao, An improvement of Erdős-Ginzburg-Ziv theorem , Acta Math. Sinica 39 (1996), 514-523. -
  5. [21][21] W. Gao, R. Thangadurai, Davenport constant and non-Abelian version of Erdős-Ginzburg-Ziv theorem , in: R. Balasubramanian, K. Srinivas (eds.), The Riemann Zeta Function and Related Themes, Ramanujan Math. Soc. Lecture Notes Ser. 2, Ramanujan Mathematical Society, Mysore, 2006, pp. 57-64. -
  6. [40][40] J. Olson, On a combinatorial problem of Erdős, Ginzburg, and Ziv , J. Number Theory 8 (1976), 52-57. -

Cited by

Still being checked.

Metadata

Authors
Qu, Y.
Corresponding author
Qu, Yongke
Venue
arXiv
Publisher
arXiv
Published
2026
ISSN
2331-8422 (ISSN-L)
OpenAlex
W7223011498
Cited by
0
References
2
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • arXiv (Cornell University) (cc-by)
Funders
National Natural Science Foundation of China
Topics
  • Physical Sciences › Mathematics › Discrete Mathematics and Combinatorics › Advanced Combinatorial Mathematics
  • Physical Sciences › Mathematics › Discrete Mathematics and Combinatorics › Finite Group Theory Research
  • Physical Sciences › Mathematics › Algebra and Number Theory › Analytic Number Theory Research
Keywords
Erdős-Ginzburg-Ziv theorem, finite groups, subsequence sums

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

A language model drew the claims from the paper on 2026-11-14, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-11-14 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.