Positive codegree thresholds for perfect matchings in hypergraphs
Combinatorics
2025-05-26 v1
Abstract
We give, for each , the precise best possible minimum positive codegree condition for a perfect matching in a large -uniform hypergraph on vertices. Specifically we show that, if is sufficiently large and divisible by , and has minimum positive codegree and no isolated vertices, then contains a perfect matching. For this was previously established by Halfpap and Magnan, who also gave bounds for which were tight up to an additive constant.
Cite
@article{arxiv.2505.17981,
title = {Positive codegree thresholds for perfect matchings in hypergraphs},
author = {Richard Mycroft and Camila Zárate-Guerén},
journal= {arXiv preprint arXiv:2505.17981},
year = {2025}
}
Comments
9 pages