A note on the discrepancy of matrices with bounded row and column sums
Combinatorics
2013-07-23 v2
Abstract
A folklore result uses the Lovasz local lemma to analyze the discrepancy of hypergraphs with bounded degree and edge size. We generalize this result to the context of real matrices with bounded row and column sums.
Cite
@article{arxiv.1307.2159,
title = {A note on the discrepancy of matrices with bounded row and column sums},
author = {Nicholas J. A. Harvey},
journal= {arXiv preprint arXiv:1307.2159},
year = {2013}
}