中文

几乎完美匹配情形下的埃尔德什匹配猜想

组合数学 2022-12-20 v2 离散数学

摘要

1965 年,Erd\H{o}s 提出如下问题:在一个 nn 元集的 kk 元子集族中,若不含大小为 s+1s+1 的匹配,该族的最大尺寸是多少?在本注记中,我们改进了 Frankl 近期的结果,并在 s>101k3s>101k^{3}(s+1)kn<(s+1)(k+1100k)(s+1)k\le n<(s+1)(k+\frac{1}{100k}) 的条件下解决了该问题。

关键词

引用

@article{arxiv.2206.01526,
  title  = {Erd\H{o}s Matching Conjecture for almost perfect matchings},
  author = {Dmitriy Kolupaev and Andrey Kupavskii},
  journal= {arXiv preprint arXiv:2206.01526},
  year   = {2022}
}