On a classical zero-sum invariant II: Disproof of a long-standing conjecture
math.CO, math.NT
Submitted: 2026-09-15
Updated: 2026-10-27
Project page: https://geroldinger.github.io
License: http://creativecommons.org/licenses/by/4.0/
The gist: For a nontrivial finite abelian group G, let ν(G) be the smallest nonnegative integer such that every zero-sum free sequence T over G of length at least has the following property…
Terminology
Abstract
For a nontrivial finite abelian group G, let ν(G) be the smallest nonnegative integer such that every zero-sum free sequence T over G of length at least has the following property: all nonzero elements of G that do not occur as a subsequence sum of T lie in a proper coset of some subgroup of G. It is easy to check that d (G)-1 at most ν(G) at most d (G), where d (G) is the small Davenport constant of G. A conjecture by Gao from the year 2000 stated that equality should always hold at the lower bound. This conjecture has since been confirmed for many families of groups (including all p-groups and groups of rank at most two). In this paper, we disprove the conjecture.
Sources
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