关于避免子偏序的族数
组合数学
2026-03-25 v1
摘要
本文我们证明对于任何一个非antichain的偏序P，2^{[n]}中由P诱导免疫族的个数至多为2^{O(La^*(n,P))}，其中La^*(n,P)表示2^{[n]}中最大诱导P免疫子族的大小。我们也获得了相关的supersaturation结果。
引用
@article{arxiv.2603.23431,
title = {On the number of families avoiding a subposet},
author = {Tao Jiang and Sean Longbrake and Liana Yepremyan},
journal= {arXiv preprint arXiv:2603.23431},
year = {2026}
}
备注
14 pages