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 accessAbstract
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
Cites
Statistics
Verification
Claims the paper makes
0 Valid · 26 Not valid · 67 Not checked · 213 Own results and interpretations
A result the paper states — it cites no source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“In particular, if G is non-solvable, then E ( G ) ≤ 3 | G | / 2 -1 .”
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“In this paper, we prove that E ( G ) ≤ | G | + | G | /p -1 whenever G contains no cyclic subgroup of index p .”
- Also stated in: § 1. Introduction · p. 2 · plain
“Theorem 1.4. Let G be a finite non-cyclic group, and let p be the smallest prime divisor of | G | . If G has no cyclic subgroup of index p , then”
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
- Also stated in: § 1. Introduction · p. 2 · plain
A result the paper states — it cites no source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Lemma 13.1. Let G be non-abelian simple, and suppose that ⟨ C, x ⟩ = G . Suppose that every maximal subgroup containing ⟨ C, xCx -1 ⟩ is the only member of its G -conjugacy class containing C . Then”
plainstates a cause- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
A result the paper states — it cites no source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“In the high-multiplicity setting, if G = PSL 2 (8) and ord( a ) = 3 , then 1 ∈ Π 504 ( S ) .”
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
- Rests on 2 assumptions not shown here.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“Each orbit commutes with a as a set.”
plainstates an association- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: unclear — It is unclear why the paper says it holds.
129 more claims
Create a free account to see all 306 claims and to verify the 11 references still open.
- It may state two separate claims as one. 116
- The quote only partly states this claim. 35
- Probably not a substantial claim. 56
Citations
Cites
Dixon, J. D., & Mortimer, B. (1996) · Graduate Texts in Mathematics · doi:10.1007/978-1-4612-0731-3 · Cited by 935
Wilson, R. A. (2009) · Graduate texts in mathematics · doi:10.1007/978-1-84800-988-2 · Cited by 481
Additive number theory: inverse problems and the geometry of sumsets
(1997) · Choice Reviews Online · doi:10.5860/choice.35-0343a · Cited by 414
A combinatorial problem on finite Abelian groups, I
Olson, J. E. (1969) · Journal of Number Theory · doi:10.1016/0022-314x(69)90021-3 · Cited by 290
Zero-sum problems in finite abelian groups: A survey
Gao, W., & Geroldinger, A. (2006) · Expositiones Mathematicae · doi:10.1016/j.exmath.2006.07.002 · Cited by 262
A combinatorial problem on finite Abelian groups, II
Olson, J. E. (1969) · Journal of Number Theory · doi:10.1016/0022-314x(69)90037-7 · Cited by 134
A Combinatorial Problem on Finite Abelian Groups
Gao, W. D. (1996) · Journal of Number Theory · doi:10.1006/jnth.1996.0067 · Cited by 74
Finite groups and invariant theory
Schmid, B. J. (1991) · Lecture notes in mathematics · doi:10.1007/bfb0083501 · Cited by 61
The Interplay of Invariant Theory with Multiplicative Ideal Theory and with Arithmetic Combinatorics
Cziszter, K., Domokos, M., & Geroldinger, A. (2016) · Springer proceedings in mathematics & statistics · doi:10.1007/978-3-319-38855-7_3 · Cited by 50
On Kemnitz’ conjecture concerning lattice-points in the plane
Reiher, C. (2007) · The Ramanujan Journal · doi:10.1007/s11139-006-0256-y · Cited by 48
Improving the Erdős–Ginzburg–Ziv theorem for some non-abelian groups
Bass, J. (2007) · Journal of Number Theory · doi:10.1016/j.jnt.2006.10.020 · Cited by 42
On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings
Bialostocki, A., & Dierker, P. (1992) · Discrete Mathematics · doi:10.1016/0012-365x(92)90695-c · Cited by 42
Sums of sets of group elements
Olson, J. (1975) · Acta Arithmetica · doi:10.4064/aa-28-2-147-156 · Cited by 36
A Generalization of an Addition Theorem for Solvable Groups
Yuster, T. R., & Peterson, B. B. (1984) · Canadian Journal of Mathematics · doi:10.4153/cjm-1984-032-x · Cited by 34
Erdős–Ginzburg–Ziv theorem for dihedral groups of large prime index
Zhuang, J., & Gao, W. (2004) · European Journal of Combinatorics · doi:10.1016/j.ejc.2004.06.014 · Cited by 32
The Noether number for the groups with a cyclic subgroup of index two
Cziszter, K., & Domokos, M. (2013) · Journal of Algebra · doi:10.1016/j.jalgebra.2013.09.044 · Cited by 31
A generalization of Kneser's Addition Theorem
DeVos, M., Goddyn, L., & Mohar, B. (2009) · Advances in Mathematics · doi:10.1016/j.aim.2008.11.003 · Cited by 29
Direct zero-sum problems for certain groups of rank three
Girard, B., & Schmid, W. A. (2018) · Journal of Number Theory · doi:10.1016/j.jnt.2018.08.016 · Cited by 28
Erdős–Ginzburg–Ziv theorem and Noether number for C⋉C
Han, D., & Zhang, H. (2018) · Journal of Number Theory · doi:10.1016/j.jnt.2018.10.007 · Cited by 26
The Erdős–Ginzburg–Ziv theorem for dihedral groups
Gao, W., & Lu, Z. (2007) · Journal of Pure and Applied Algebra · doi:10.1016/j.jpaa.2007.04.012 · Cited by 23
On the lower bounds of Davenport constant
Liu, C. (2019) · Journal of Combinatorial Theory Series A · doi:10.1016/j.jcta.2019.105162 · Cited by 18
The Erdős–Ginzburg–Ziv theorem for finite solvable groups
Gao, W., & Li, Y. (2009) · Journal of Pure and Applied Algebra · doi:10.1016/j.jpaa.2009.08.003 · Cited by 17
The Erdős–Ginzburg–Ziv theorem for finite nilpotent groups
Han, D. (2015) · Archiv der Mathematik · doi:10.1007/s00013-015-0739-4 · Cited by 16
On the invariant $\mathsf E(G)$ for groups of odd order
Gao, W., Li, Y., & Qu, Y. (2021) · Acta Arithmetica · doi:10.4064/aa210317-1-6 · Cited by 16
Self-citationKoshitani, S. (1977) · Tsukuba Journal of Mathematics · doi:10.21099/tkbjm/1496158382 · Cited by 16
Bounds for counter-examples to addition theorems in solvable groups
Yuster, T. R. (1988) · Archiv der Mathematik · doi:10.1007/bf01207475 · Cited by 16
On the direct and inverse zero-sum problems over C⋊C2
Avelar, D. V., Martínez, F. E. B., & Ribas, S. (2023) · Journal of Combinatorial Theory Series A · doi:10.1016/j.jcta.2023.105751 · Cited by 10
On a conjecture of the small Davenport constant for finite groups
Qu, Y., Li, Y., & Teeuwsen, D. (2022) · Journal of Combinatorial Theory Series A · doi:10.1016/j.jcta.2022.105617 · Cited by 10
Self-citationA note on a conjecture of Gao and Zhuang for groups of order 27
Godara, N. K., & Sarkar, S. (2024) · Journal of Algebra and Its Applications · doi:10.1142/s0219498825502688 · Cited by 8
On the small Davenport constant for finite groups
Qu, Y., Li, Y., & Teeuwsen, D. (2024) · Israel Journal of Mathematics · doi:10.1007/s11856-024-2707-9 · Cited by 4
Self-citationTopological methods in zero-sum Ramsey theory
Frick, F., Duke, J. L., McNamara, M., Park-Kaufmann, H., Raanes, S., Simon, S., Thornburgh, D., & Wellner, Z. (2025) · Forum of Mathematics Sigma · doi:10.1017/fms.2025.10125 · Cited by 2
Combinatorial invariants for certain classes of non-abelian groups
Godara, N. K., Joshi, R., & Mazumdar, E. (2025) · Journal of Number Theory · doi:10.1016/j.jnt.2025.11.011 · Cited by 2
The Gao-Zhuang conjecture for the Heisenberg group over $\mathbb{F}_p$Preprint
Qu, Y., & Wang, G. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2608.23319 · Cited by 1
Self-citationOn the Gao constant of groups of even order
Zhao, Y., & Wang, G. (2026) · Journal of Number Theory · doi:10.1016/j.jnt.2026.05.015 · Cited by 1
Maximal subgroups of almost simple groups with socle $\PSL(2,q)$
Giudici, M. (2007) · arXiv · doi:10.48550/arxiv.math/0703685
On the Christensen–Wang bounds for the ghost number of a p-group algebra
Aksu, F. A., & Green, D. J. (2016) · Journal of Group Theory · doi:10.1515/jgth-2015-0050
The Directed Cayley Diameter and the Davenport Constant
András, R., Cziszter, K., Domokos, M., & Szöllősi, I. (2025) · Springer Proceedings in Mathematics & Statistics · doi:10.1007/978-3-031-75326-8_1
The Noether numbers and the Davenport constants of the groups of order less than 32
Cziszter, K., Domokos, M., & Szöllősi, I. (2018) · Journal of Algebra · doi:10.1016/j.jalgebra.2018.02.040
On the maximum orders of elements of finite almost simple groups and primitive permutation groups
Guest, S., Morris, J., Praeger, C., & Spiga, P. (2015) · Transactions of the American Mathematical Society · doi:10.1090/s0002-9947-2015-06293-x
Isaacs, I. (2008) · Graduate Studies in Mathematics · doi:10.1090/gsm/092
Large element orders and the characteristic of Lie-type simple groups
Kantor, W. M., & Seress, Á. (2009) · Journal of Algebra · doi:10.1016/j.jalgebra.2009.05.004
Davenport constant and its variants for some non-abelian groups
Babu, C. G. K., Bera, R., Ghosh, M., & Sury, B. (2027) · Journal of Number Theory · doi:10.1016/j.jnt.2026.03.012
A Solution to a Problem of Wiegold
Maróti, A., & Bellani, M. C. T. (2013) · Communications in Algebra · doi:10.1080/00927872.2011.618859
On zero-sum problems over metacyclic groups Cn⋊sC2
Oh, J. S., Ribas, S., Zhao, K., & Zhong, Q. (2026) · Journal of Combinatorial Theory, Series A · doi:10.1016/j.jcta.2026.106214
On additive bases of finite groups
Qu, Y., & Gao, W. (2024) · Acta Arithmetica · doi:10.4064/aa230323-10-4
Self-citationThe Classification of Finite Simple Groups: A Progress Report
Solomon, R. (2018) · Notices of the American Mathematical Society · doi:10.1090/noti1689
A generalization of Ito's theorem to skew braces
Tsang, C. (. Y. (2024) · Journal of Algebra · doi:10.1016/j.jalgebra.2023.12.012
On the direct and inverse zero-sum problems over non-split metacyclic group
Yang, J., Zhang, X., & Feng, L. (2024) · Discrete Mathematics · doi:10.1016/j.disc.2024.114213
Research works printed but not linked: 6
- [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. -
- [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. -
- [13][13] W. Feit, J. Thompson, Solvability of groups of odd order , Pacific J. Math. 13 (1963), 775-1029. -
- [16][16] W. Gao, An improvement of Erdős-Ginzburg-Ziv theorem , Acta Math. Sinica 39 (1996), 514-523. -
- [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. -
- [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
- ORCID
- Qu, Yongke
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2026
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 2610.26122
- OpenAlex
- W7223011498
- Cited by
- 0
- References
- 2
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- 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.