中文

关于$t$-匹配数 Erd\H{o}s 匹配猜想的推广

组合数学 2025-08-19 v1

摘要

定义kk均匀族中的tt-匹配大小为mmtt-匹配,指的是一个由{A1,A2,,Am}([n]k)\{A_1, A_2, \ldots, A_m\} \subseteq \binom{[n]}{k}组成的集合,满足对于所有1i<jm1 \leq i < j \leq m,都有AiAj<t|A_i \cap A_j| < t。设F([n]k)\mathcal{F}\subseteq \binom{[n]}{k}F\mathcal{F}tt-匹配数,记作νt(F)\nu_t(\mathcal{F}),是包含于F\mathcal{F}tt-匹配的最大大小。我们研究具有给定tt-匹配数的族F([n]k)\mathcal{F}\subseteq \binom{[n]}{k}的最大基数,这是Erd\H{o}s匹配猜想的一个推广,我们另外证明了一个稳定性结果。我们还确定第二个最大的结构νt(F)=s\nu_t(\mathcal{F})=s,推广了Frankl和Kupavskii的工作。最终,我们获得了广义Kneser图中极值GG-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}
}