Scifaro

中文

关于行和与列和有界矩阵的偏差的一点注记

组合数学 2013-07-23 v2

作者: Nicholas J. A. Harvey

在 arXiv 上查看 ↗ PDF ↗

摘要

一个 Folklore 结果利用 Lovász 局部引理分析了具有有界度和边大小的超图的偏差。我们将这一结果推广到行和与列和有界的实矩阵的情境中。

关键词

偏差矩阵有界行和与列和 Lovász 局部引理超图

引用

@article{arxiv.1307.2159,
  title  = {A note on the discrepancy of matrices with bounded row and column sums},
  author = {Nicholas J. A. Harvey},
  journal= {arXiv preprint arXiv:1307.2159},
  year   = {2013}
}