Dirac-type theorems in random hypergraphs
Abstract
For positive integers and divisible by , let be the minimum -degree ensuring the existence of a perfect matching in a -uniform hypergraph. In the graph case (where ), a classical theorem of Dirac says that . However, in general, our understanding of the values of is still very limited, and it is an active topic of research to determine or approximate these values. In this paper we prove a "transference" theorem for Dirac-type results relative to random hypergraphs. Specifically, for any , any and any "not too small" , we prove that a random -uniform hypergraph with vertices and edge probability typically has the property that every spanning subgraph of with minimum degree at least has a perfect matching. One interesting aspect of our proof is a "non-constructive" application of the absorbing method, which allows us to prove a bound in terms of without actually knowing its value.
Keywords
Cite
@article{arxiv.2006.04370,
title = {Dirac-type theorems in random hypergraphs},
author = {Asaf Ferber and Matthew Kwan},
journal= {arXiv preprint arXiv:2006.04370},
year = {2022}
}