×

zbMATH — the first resource for mathematics

A note on linear discrepancy. (English) Zbl 1018.05069
Summary: 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 B. Doerr [Electron. J. Comb. 7, Research paper R48 (2000; Zbl 0996.15012)].
MSC:
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
15A15 Determinants, permanents, traces, other special matrix functions
PDF BibTeX XML Cite
Full Text: DOI EMIS EuDML