arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on the discrepancy of matrices with bounded row and column sums

Published: 2013-07-08 | Updated: 2013-07-19

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.

BibTeX

Loading...