数学
超图
组合数学
匹配(统计)
离散数学
完美的力量
存在量化
上下界
二部图
完美图
平凡完美图
不相交集
作者
Richard Mycroft,Camila Zárate-Guerén
摘要
Abstract. We give, for each [Formula: see text], the precise best possible minimum positive codegree condition for a perfect matching in a large [Formula: see text]-uniform hypergraph [Formula: see text] on [Formula: see text] vertices. Specifically, we show that if [Formula: see text] is sufficiently large and divisible by [Formula: see text] and [Formula: see text] has minimum positive codegree [Formula: see text] and no isolated vertices, then [Formula: see text] contains a perfect matching. For [Formula: see text], this was previously established by Halfpap and Magnan [ Positive Co-Degree Thresholds for Spanning Structures, 2024], who also gave bounds for [Formula: see text] which were tight up to an additive constant.
科研通智能强力驱动
Strongly Powered by AbleSci AI