The Erd s--Ginzburg--Ziv constant of C n r for even n: rigid sequences, products, and growth beyond Harborth's bound

arXiv:2610.35819 · math.CO, math.NT · Submitted 2026-10-26 · Read on arXiv

math.CO, math.NT

Submitted: 2026-10-26

Updated: 2026-10-27

Comments: Comments welcome

License: http://creativecommons.org/licenses/by/4.0/

The gist: Let s(C n r) be the Erdős--Ginzburg--Ziv constant of C n r and η(C n r) the short zero-sum constant.

Abstract

Let s(C n r) be the Erdős--Ginzburg--Ziv constant of C n r and η(C n r) the short zero-sum constant. For even n, Harborth's construction gives s(C n r) at least2 r(n-1)+1, with equality when n is a power of two. Wang and Zeng recently showed that this bound is strict for every r at least4 and every even n that is not a power of two, with an excess of 2 r-3(m-1), where m is the odd part of n; this disproves Properties C and D. We show that the excess grows faster than 2 r. For every even n=2 am with odd m at least3 and every r at least4, s(C n r) at least2 r(n-1)+(m-1),2 r-3 r/4 +1, so that s(C n r)-2 r(n-1) at least c n,r,2 r.

Related papers