Abstract:One of the foundational theorems of extremal graph theory is Dirac's theorem, which says that if an n-vertex graph G has minimum degree at least n/2, then G has a Hamilton cycle, and therefore a perfect matching (if n is even). Later work by Sárkozy, Selkow and Szemerédi showed that in fact Dirac graphs have many Hamilton cycles and perfect matchings, culminating in a result of Cuckler and Kahn that gives a precise description of the numbers of Hamilton cycles and perfect matchings in a Dirac graph G (in terms of an entropy-like parameter of G). In this paper we extend Cuckler and Kahn's result to perfect matchings in hypergraphs. For positive integers d < k, and for n divisible by k, let $m_{d}(k,n)$ be the minimum d-degree that ensures the existence of a perfect matching in an n-vertex k-uniform hypergraph. In general, it is an open question to determine (even asymptotically) the values of $m_{d}(k,n)$, but we are nonetheless able to prove an analogue of the Cuckler-Kahn theorem, showing that if an n-vertex k-uniform hypergraph G has minimum d-degree at least $(1+\gamma)m_{d}(k,n)$ (for any constant $\gamma>0$), then the number of perfect matchings in G is controlled by an entropy-like parameter of G. This strengthens cruder estimates arising from work of Kang-Kelly-Kühn-Osthus-Pfenninger and Pham-Sah-Sawhney-Simkin.

Almost Perfect Matchings in K-Partite K-Graphs.

A stability result for almost perfect matchings

Perfect Matching in k-partite k-graphs and 3-uniform HM-bipartite Hypergraphs

Co-degree threshold for rainbow perfect matchings in uniform hypergraphs

Discrepancies of perfect matchings in hypergraphs

Perfect matchings in random subgraphs of regular bipartite graphs

Perfect fractional matchings in k-out hypergraphs

Counting Perfect Matchings In Dirac Hypergraphs

A note on colour-bias perfect matchings in hypergraphs

Matchings in multipartite hypergraphs

Integer k-matching preclusion of twisted cubes and (n,s)-star graphs

Perfect matching and Hamilton cycle decomposition of complete balanced ( k + 1 ) -partite k-uniform hypergraphs

Degree versions of the Erdos-Ko-Rado Theorem and Erdos hypergraph matching conjecture

Vertex degree sums for perfect matchings in 3-uniform hypergraphs

Some sufficient conditions for a graph with minimum degree to be k -factor-critical

An Approximation Algorithm for the Exact Matching Problem in Bipartite Graphs

Some Ore-type Results for Matching and Perfect Matching in K -Uniform Hypergraphs

The Fractional Matching Preclusion Number of Complete N-Balanced K-Partite Graphs.

Dirac's theorem for linear hypergraphs

A Short Note of Strong Matching Preclusion for a Class of Arrangement Graphs

Almost fair perfect matchings in complete bipartite graphs