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

被引：4
|
作者：
Harvey, Nicholas J. A. [1 ]
机构：
[1] Univ British Columbia, Dept Comp Sci, Vancouver, BC V6T 1W5, Canada
来源：
DISCRETE MATHEMATICS | 2015年 / 338卷 / 04期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Discrepancy theory; Lovasz local lemma;
D O I：
10.1016/j.disc.2014.11.020
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：517 / 521
页数：5
相关论文
共 50 条
12345