arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1307.2159math.CO
收藏

关于行列和有界矩阵的不一致性的一个注记

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

Nicholas J. A. Harvey

摘要:

利用Lovasz局部引理分析了度和边长有界的超图的差异性。我们把这个结果推广到行和和列和有界的实矩阵。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑