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.

Vertex Degree Sums for Matchings in 3-Uniform Hypergraphs

Vertex degree sums for perfect matchings in 3-uniform hypergraphs

Matching in 3-Uniform Hypergraphs.

Matching stability for 3-partite 3-uniform hypergraphs

On the Maximum Number of Edges in a Hypergraph with Given Matching Number

Rainbow perfect matchings in 3-partite 3-uniform hypergraphs

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

Discrepancies of perfect matchings in hypergraphs

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

Matchings in multipartite hypergraphs

Rainbow matchings for 3-uniform hypergraphs

A stability result for almost perfect matchings

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

Extremal hypergraphs for matching number and domination number

Perfect Matchings in 4-uniform hypergraphs

Co-degree threshold for rainbow perfect matchings in uniform hypergraphs

Counting Perfect Matchings In Dirac Hypergraphs

A Conjecture on 3-Vertex-critical Graphs

The Maximum Number of Cliques in Hypergraphs without Large Matchings

On the Matching Problem in Random Hypergraphs