Embedding the Erdos-Renyi Hypergraph into the Random Regular Hypergraph and Hamiltonicity DudekAndrzej FriezeAlan RucinskiAndrzej SileikisMatas 2015 <p>We establish an inclusion relation between two uniform models of random k-graphs (for constant k ≥ 2) on n labeled vertices: G<sup>(k)</sup>(n, m), the random k-graph with m edges, and R<sup>(k)</sup>(n, d), the random d-regular k-graph. We show that if n log n≪m≪n<sup>k</sup> we can choose d = d(n) ~ km/n and couple G<sup>(k)</sup>(n, m) and R<sup>(k)</sup>(n, d) so that the latter contains the former with probability tending to one as n → ∞. This extends some previous results of Kim and Vu about “sandwiching random graphs”. In view of known threshold theorems on the existence of different types of Hamilton cycles in G<sup>(k)</sup>(n, m), our result allows us to find conditions under which R<sup>(k)</sup>(n, d) is Hamiltonian. In particular,for k ≥ 3 we conclude that if n<sup>k−2</sup>≪d≪n<sup>k−1</sup>, then a.a.s. R<sup>(k)</sup>(n, d) containsa tight Hamilton cycle.</p>