Article ID Journal Published Year Pages File Type
4647301 Discrete Mathematics 2015 5 Pages PDF
Abstract
A folklore result uses the Lovász 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.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
A note on the discrepancy of matrices with bounded row and column sums
Authors
,