ELA, Volume 10, pp. 77-80, April 2003, abstract.

A note on  linear discrepancy

Geir Dahl

Close upper and lower bounds on the linear discrepancy of 
incidence matrices of directed graphs are determined. For 
such matrices this improves on a bound found in the work 
of Doerr [Linear discrepancy of basic totally unimodular 
matrices, The Electronic Journal of Combinatorics, 
7:Research Paper 48, 4 pp., 2000].