TOPICS
Search

Harborth Constant


The Harborth constant g(G) of a finite Abelian group G of group exponent n is the least positive integer k such that every subset of G with at least k elements contains n distinct elements whose sum is zero (Gao and Thangadurai 2004). Distinctness differentiates this constant from the Erdős-Ginzburg-Ziv constant, which permits repeated elements.

For the direct sum C_n direct sum C_n of two cyclic groups of order n, Gao and Thangadurai (2004) conjectured that g(C_n direct sum C_n)=2n+(-1)^n for every integer n>=3. Wang and Yang (2026) proved this formula for all sufficiently large n. Their theorem does not settle the remaining finite range.


See also

Abelian Group, Erdős-Ginzburg-Ziv Constant, Zero-Sum Sequence

Explore with Wolfram|Alpha

References

Gao, W. D. and Thangadurai, R. "A Variant of Kemnitz Conjecture." J. Combin. Th. Ser. A 107, 69-86, 2004. https://doi.org/10.1016/j.jcta.2004.03.009.Wang, G. and Yang, W. "An Asymptotic Resolution of the Gao-Thangadurai Conjecture on the Harborth Constant." 14 Nov 2026. https://arxiv.org/abs/2611.19508v1.

Cite this as:

Weisstein, Eric W. "Harborth Constant." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HarborthConstant.html

Subject classifications