超图中与均匀性无关的最小度完美匹配条件
组合数学
2019-04-09 v2
摘要
在本注记中,我们证明存在通用常数,使得对任意与任意,每个具有个顶点且最小-度至少为的-均匀超图均包含完美匹配。这是首个与无关的此类界,因而在较大时改进了所有先前已知的界。我们的方法基于将Alon等人的开创性工作与Feige所猜想的概率不等式的已知界相结合。
引用
@article{arxiv.1903.12207,
title = {Uniformity-independent minimum degree conditions for perfect matchings in hypergraphs},
author = {Asaf Ferber and Vishesh Jain},
journal= {arXiv preprint arXiv:1903.12207},
year = {2019}
}
备注
After this note appeared on the arXiv, we were informed that similar observations are implicit in the literature; see Remark 1.6