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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call