2000 character limit reached
Matchings in hypergraphs via Ore-degree conditions
Published 6 Mar 2026 in math.CO | (2603.06415v1)
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 $1$-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 $σ_r({\cal H})>r\left({n-1 \choose r-1}-{n-s \choose r-1}\right)$, then contains pairwise disjoint edges.
Paper Prompts
Sign up for free to create and run prompts on this paper.