Embedding the Erdős-Rényi Hypergraph into the Random Regular Hypergraph and Hamiltonicity

Andrzej Dudek, Alan Frieze, Andrzej Ruciński +1

We establish an inclusion relation between two uniform models of random $k$-graphs (for constant $k\ge 2$) on $n$ labeled vertices: ${\mathbb{G}}^{(k)}(n,m)$, the random $k$-graph wi…