几乎完美匹配情形下的埃尔德什匹配猜想
组合数学
2022-12-20 v2 离散数学
摘要
1965 年,Erd\H{o}s 提出如下问题:在一个 元集的 元子集族中,若不含大小为 的匹配,该族的最大尺寸是多少?在本注记中,我们改进了 Frankl 近期的结果,并在 且 的条件下解决了该问题。
引用
@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}
}