The fourth generalized Davenport constant of
Sze Chun Yiu
Source abstract
For a finite abelian group and , the generalized Davenport constant is the least such that every sequence over of length at least has pairwise disjoint nonempty zero-sum subsequences. A theorem of Freeze and Schmid gives for every . We prove the matching upper bound: , and hence for every , so the Freeze--Schmid bound is attained by from onward, as it is by and unlike . The proof is finite and computer-assisted. The remaining case reduces to showing that every zero-sum sequence of length over contains a nonempty zero-sum subsequence of length at most five. A saturation argument confines the multiplicities of a hypothetical counterexample to , its support pattern to one of solutions of two linear equations, and its geometry to one of 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, and , enter the second statement, and their records accompany the paper.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.