Zero-sum problems with congruence conditions
Alfred Geroldinger, David J. Grynkiewicz, Wolfgang A. Schmid

TL;DR
This paper determines zero-sum sequence thresholds with congruence conditions for finite abelian groups of rank at most two, providing new bounds and extending previous results especially for p-groups.
Contribution
It explicitly calculates the invariant _{d } (G) for low-rank groups and offers improved bounds for the Erd51s--Ginzburg--Ziv constant under certain conditions.
Findings
Explicit formulas for _{d } (G) when G has rank 2.
New upper bounds for Erd51s--Ginzburg--Ziv constant for p-groups.
Generalization of previous results for groups of rank two.
Abstract
For a finite abelian group and a positive integer , let denote the smallest integer such that every sequence over of length has a nonempty zero-sum subsequence of length . We determine for all when has rank at most two and, under mild conditions on , also obtain precise values in the case of -groups. In the same spirit, we obtain new upper bounds for the Erd{\H o}s--Ginzburg--Ziv constant provided that, for the -subgroups of , the Davenport constant is bounded above by . This generalizes former results for groups of rank two.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Finite Group Theory Research · graph theory and CDMA systems
