计数极大反链与独立集
组合数学
2012-02-21 v1
摘要
为回答 Duffus、Frankl 和 R"odl 提出的几个问题，我们给出了 (i) 维布尔代数中极大反链数量的对数，以及 (ii) 维超立方体覆盖图及其某些自然子图中极大独立集数量的对数的渐近公式。(ii) 中的结果由正则图和双正则图中极大独立集数量的更一般上界所蕴含。我们还提及了一些涉及实际渐近性而非对数渐近性的更强可能性。
引用
@article{arxiv.1202.4427,
title = {Counting maximal antichains and independent sets},
author = {Liviu Ilinca and Jeff Kahn},
journal= {arXiv preprint arXiv:1202.4427},
year = {2012}
}
备注
12 pages