On the Olson and the Strong Davenport constants
Oscar Ordaz, Andreas Philipp, Irene Santos, Wolfgang A. Schmid

TL;DR
This paper studies the maximal size of zero-sumfree and minimal zero-sum sets in finite abelian groups, providing new bounds and exact values for specific group types, especially p-groups with certain properties.
Contribution
It introduces new bounds for the Olson and Strong Davenport constants for various finite abelian groups, including large-rank p-groups and groups with small exponents.
Findings
Determined Olson constant for several new group classes.
Established new lower bounds for zero-sumfree set sizes.
Calculated the Strong Davenport constant for elementary p-groups of rank at most 2.
Abstract
A subset of a finite abelian group, written additively, is called zero-sumfree if the sum of the elements of each non-empty subset of is non-zero. We investigate the maximal cardinality of zero-sumfree sets, i.e., the (small) Olson constant. We determine the maximal cardinality of such sets for several new types of groups; in particular, -groups with large rank relative to the exponent, including all groups with exponent at most five. These results are derived as consequences of more general results, establishing new lower bounds for the cardinality of zero-sumfree sets for various types of groups. The quality of these bounds is explored via the treatment, which is computer-aided, of selected explicit examples. Moreover, we investigate a closely related notion, namely the maximal cardinality of minimal zero-sum sets, i.e., the Strong Davenport constant. In particular, we…
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 · graph theory and CDMA systems · Finite Group Theory Research
