关于$t$-匹配数 Erd\H{o}s 匹配猜想的推广
组合数学
2025-08-19 v1
摘要
定义均匀族中的-匹配大小为的-匹配,指的是一个由组成的集合,满足对于所有,都有。设。的-匹配数,记作,是包含于中-匹配的最大大小。我们研究具有给定-匹配数的族的最大基数,这是Erd\H{o}s匹配猜想的一个推广,我们另外证明了一个稳定性结果。我们还确定第二个最大的结构,推广了Frankl和Kupavskii的工作。最终,我们获得了广义Kneser图中极值-free诱导子图,推广了Alishahi的结果。
引用
@article{arxiv.2508.12679,
title = {The generalizations of Erd\H{o}s matching conjecture for $t$-matching number},
author = {Haixiang Zhang and Mengyu Cao and Mei Lu},
journal= {arXiv preprint arXiv:2508.12679},
year = {2025}
}