Abstract
We study sufficient $\ell$-degree ($1\leq\ell<k$) conditions for the appearance of perfect and nearly perfect matchings in k-uniform hypergraphs. In particular, we obtain a minimum vertex degree condition ($\ell=1$) for 3-uniform hypergraphs, which is approximately tight, by showing that every 3-uniform hypergraph on n vertices with minimum vertex degree at least $(5/9+o(1))\binom{n}{2}$ contains a perfect matching.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have