A note on linear discrepancy
Main Article Content
Abstract
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].
Article Details
Issue
Section
Article