pith. sign in

arxiv: 1503.03357 · v3 · pith:4WJJ6ADHnew · submitted 2015-03-11 · 🧮 math.CO

A note on perfect matchings in uniform hypergraphs

classification 🧮 math.CO
keywords matchingsperfecthypergraphsuniformdegreedetermineexactminimum
0
0 comments X
read the original abstract

We determine the \emph{exact} minimum $\ell$-degree threshold for perfect matchings in $k$-uniform hypergraphs when the corresponding threshold for perfect fractional matchings is significantly less than $\frac{1}{2} \binom{n}{k- \ell}$. This extends our previous results that determine the minimum $\ell$-degree thresholds for perfect matchings in $k$-uniform hypergraphs for all $\ell\ge k/2$ and provides two new (exact) thresholds: $(k,\ell)=(5,2)$ and $(7,3)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.