Balanced Partitions of Vector Sequences

Imre Bárány, Benjamin Doerr

Let $d,r\in \mathbb{N}$, $\Vert \cdot \Vert$ any norm on ${\mathbb{R}}^d$ and $B$ denote the unit ball with respect to this norm. We show that any sequence $v_1,v_2,...$ of vectors in $B$ can be partition…