Inverse Zero-Sum Problems of Erd s--Ginzburg--Ziv constant: Property C and Property D conjectures
math.CO, math.NT
Submitted: 2026-10-18
Updated: 2026-10-25
License: http://creativecommons.org/licenses/by/4.0/
The gist: Let C n r denote the direct sum of r cyclic groups of order n, where n at least2 and r at least1.
Terminology
Abstract
Let C n r denote the direct sum of r cyclic groups of order n, where n at least2 and r at least1. Properties C and D predict a uniform multiplicity structure for extremal zero-sum problems over C n r: every sequence of maximum length avoiding nonempty zero-sum subsequences of length at most n, or of length exactly n, respectively, should have the form T n-1. We prove that, for every r at least4 and every even n at least2, each of these properties holds if and only if n is a power of two. This gives negative answers to the general Property C problem posed by Gao, Hou, Schmid and Thangadurai Open Problems 1.2 GHST in 2007, and disproves the Property D conjecture proposed by Gao and Geroldinger [Conjecture 7.2] GG in 2006.
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