随机集系中的最大尺寸反链
组合数学
2015-11-13 v3
摘要
我们证明,对于 , 的幂集的 -随机子族中不包含 -链的最大集合的大小以高概率为 。这证实了 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