Id: arxiv/2611.14140 Url: https://arxiv.org/abs/2611.14140 Tags: math.CO, math.NT, math.OC Score: 0 Title: Davenport Constants of High-Dimensional Integer Sets Domain: math.CO Source: arxiv Authors: Stefan Kuhlmann, Timm Oertel, Nicola Wengiel Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.14140 The Davenport constant of a finite set of integer vectors is the maximum length of an irreducible zero-sum sequence over that set. For nonempty sets closed under negation, it equals the largest $\ell_1$-norm of a Graver basis element of the matrix formed by those vectors. We study extremal and average-case versions in growing dimension, with applications to integer programming. For integer cubes $[-R,R]^d \cap \mathbb{Z}^d$ and the sign cube $\{-1,1\}^d$, totally unimodular encodings improve on the upper bounds from direct circuit decomposition, while random perturbations of Hadamard…