A Colorful Steinitz Lemma with Applications to Block Integer Programs

Timm Oertel, Joseph Paat, Robert Weismantel

The Steinitz constant in dimension $d$ is the smallest value $c(d)$ such that for any norm on ${\mathbb{R}}^d$ and for any finite zero-sum sequence in the unit ball, the sequence…