中文

随机集系中的最大尺寸反链

组合数学 2015-11-13 v3

摘要

我们证明,对于 pnpn \to \infty{1,,n}\{1, \ldots, n\} 的幂集的 pp-随机子族中不包含 kk-链的最大集合的大小以高概率为 (k1+o(1))p(nn/2)( k - 1 + o(1) ) p \binom{n}{n/2}。这证实了 Osthus 的一个猜想,并已被 Balogh、Mycroft 和 Treglown 独立证明。

关键词

引用

@article{arxiv.1404.5258,
  title  = {Maximum-size antichains in random set-systems},
  author = {Maurício Collares Neto and Robert Morris},
  journal= {arXiv preprint arXiv:1404.5258},
  year   = {2015}
}

备注

14 pages, added important observation to the Introduction