关于半捆绑交叉相交族的一个结果
组合数学
2025-05-26 v2
摘要
两个族和被称为交叉相交的,如果对于每个和,交集非空。在附加假设这两个族中有一个是相交的条件下,确定交叉相交族大小的最大和具有重要意义。这样的一对族被称为半捆绑的。特别地,Frankl (2016)证明,对于和,如果和是交叉相交族,其中非空且是-相交的,那么。当由单个集合组成时,该界可以达到。在本文中,我们在约束条件(对于每个)下推广了这一结果。此外,我们研究了具有-并性质的非均匀族的Katona定理的稳定性结果。我们的结果扩展了Frankl (2017)以及Li和Wu (2024)建立的稳定性。作为应用,我们重新审视了Frankl和Wang (2024)的一个近期结果以及Kupavskii (2018)的一个结果。此外,我们确定了这两个结果中的极值族。
引用
@article{arxiv.2411.08546,
title = {A result for hemi-bundled cross-intersecting families},
author = {Yongjiang Wu and Lihua Feng and Yongtao Li},
journal= {arXiv preprint arXiv:2411.08546},
year = {2025}
}
备注
Final version, any comments are welcome. arXiv admin note: text overlap with arXiv:2411.03674