The Erd s--Ginzburg--Ziv constant of C n r for even n: rigid sequences, products, and growth beyond Harborth's bound
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
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality