Papers
Topics
Authors
Recent
Search
2000 character limit reached

The fourth generalized Davenport constant of C53C_5^3

Published 4 Sep 2026 in cs.DM and math.CO | (2609.04950v1)

Abstract: For a finite abelian group GG and k≥1k \geq 1, the generalized Davenport constant Dk(G)D_k(G) is the least ℓ\ell such that every sequence over GG of length at least ℓ\ell has kk pairwise disjoint nonempty zero-sum subsequences. A theorem of Freeze and Schmid gives Dk(C5<sup>3)</sup>≥5k+10D_k(C_5<sup>3)</sup> \geq 5k+10 for every k≥2k \geq 2. We prove the matching upper bound: D4(C5<sup>3)=30D_4(C_5<sup>3)=30, and hence Dk(C5<sup>3)=5k+10D_k(C_5<sup>3)=5k+10 for every k≥2k \geq 2, so the Freeze--Schmid bound is attained by C5<sup>3C_5<sup>3 from k=2k=2 onward, as it is by C2<sup>3C_2<sup>3 and unlike C3<sup>3C_3<sup>3. The proof is finite and computer-assisted. The remaining case reduces to showing that every zero-sum sequence of length $31$ over C5<sup>3C_5<sup>3 contains a nonempty zero-sum subsequence of length at most five. A saturation argument confines the multiplicities of a hypothetical counterexample to 1,2,4{1,2,4}, its support pattern to one of $60$ solutions of two linear equations, and its geometry to one of $78$ rank/plane branches normalized to a standard basis; an exhaustive search exhausts every branch with no survivor. The search was carried out by three independently written implementations, and the branch cover was regenerated by separate programs from the lemmas alone; two further machine-verified values, D3(C5<sup>3)=25D_3(C_5<sup>3)=25 and s≤6(C5<sup>3)=24s_{\leq 6}(C_5<sup>3)=24, enter the second statement, and their records accompany the paper.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.