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

作者：Harvey Nicholas J A^*

来源：Discrete Mathematics, 2015, 338(4): 517-521.

DOI：10.1016/j.disc.2014.11.020

• Discrepancy theory
• Lovasz local lemma

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.

• 出版日期2015-4-6