Scifaro

中文

随机图与超图的不一致度

组合数学 2013-02-15 v1

作者: Jie Ma , Humberto Naves , Benny Sudakov

在 arXiv 上查看 ↗ PDF ↗

摘要

本文以强有力的形式回答了 Bollob\'as 和 Scott 提出的问题，确定了两个随机 $k$ -一致超图之间的不一致度，精确到一个仅依赖于 $k$ 的常数因子。

关键词

不一致度随机图超图 $k$-一致超图组合数学 Bollobás 和 Scott 问题

引用

@article{arxiv.1302.3507,
  title  = {Discrepancy of random graphs and hypergraphs},
  author = {Jie Ma and Humberto Naves and Benny Sudakov},
  journal= {arXiv preprint arXiv:1302.3507},
  year   = {2013}
}

备注

12 pages, 1 figure