{"id":"arxiv/2608.19345","url":"https://arxiv.org/abs/2608.19345","tags":["math.CO"],"score":0,"title":"Counting thresholds for perfect matchings in hypergraphs","domain":"math.CO","source":"arxiv","authors":["Strahinja Gvozdić"],"reviews":0,"subject":"math.CO","summary":"In a $k$-uniform hypergraph, the minimum $d$-degree for some $0\\le d\\le k-1$ is the minimum number of edges containing any given $d$-set of vertices. An extension of the classical Dirac theorem guarantees that whenever the minimum $d$-degree of a $k$-uniform $n$-vertex hypergraph, $k\\mid n$, is larger than a certain Dirac threshold, it contains at least one perfect matching. Moreover, it has been known for some time, due to Kwan, Safavi, and Wang, that for $d\\ge k/2$ such hypergraphs contain not only one, but ``many'' perfect matchings, that is, at least as many as are expected in a random…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}