Matchings in hypergraphs via Ore-degree conditions
Combinatorics
2026-04-14 v2
Abstract
Let be an -uniform hypergraph on vertex set . For an -set of vertices , the \emph{degree} of is defined as and the minimum of over all non-edge -subsets of is the {\it Ore-degree} of , denoted by . We prove several Ore-degree results about existence of matchings in hypergraphs: (1) For , if is an intersecting -uniform hypergraph on vertices, then , and there is equality only when is a -star. (2) For and , if is a non-trivial intersecting -uniform hypergraph on vertices, then . (3) For and , if is an -uniform hypergraph on vertices and , then contains pairwise disjoint edges.
Cite
@article{arxiv.2603.06415,
title = {Matchings in hypergraphs via Ore-degree conditions},
author = {József Balogh and Cory Palmer and Ghaffar Raeisi},
journal= {arXiv preprint arXiv:2603.06415},
year = {2026}
}
Comments
Update to the statement of Conjecture 2