加载中…
In this note, we study the emergence of Hamiltonian Berge cycles in random -uniform hypergraphs. For , we prove an optimal stopping-time result that if edges are sequently added to an initially empty -graph, then as soon as the minimum degree is at least 2, the hypergraph almost surely has such a cycle. In particular, this determines the threshold probability for Berge Hamiltonicity of the Erd\H{o}s–R'enyi random -graph, and we also show that the -out random -graph almost surely has such a cycle. We obtain similar results for cycles as well, thus resolving a conjecture of Poole.

生成讲解博客的中文版本

生成AI智能校验的中文版本