{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}