Linear Discrepancy of Basic Totally Unimodular Matrices

Benjamin Doerr

Abstract


We show that the linear discrepancy of a basic totally unimodular matrix $A \in R^{m \times n}$ is at most $1- {1\over {n+1}}$. This extends a result of Peng and Yan.


Full Text: PDF