Randomized analysis identifies codegree conditions for perfect matchings in hypergraphs, indicating improved matching strategies.
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.
No takes yet. Share an insight, caveat, or question.
Mycroft et al. (2026) studied this question.
Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context: