A note on perfect matchings in uniform hypergraphs

Abstract

We determine the exact minimum -degree threshold for perfect matchings in k-uniform hypergraphs when the corresponding threshold for perfect fractional matchings is significantly less than 12 nk- . This extends our previous results that determine the minimum -degree thresholds for perfect matchings in k-uniform hypergraphs for all k/2 and provides two new (exact) thresholds: (k,)=(5,2) and (7,3).

0

Discussion (0)

Sign in to join the discussion.

Loading comments…