加载中…
For a given graph of minimum degree at least , let denote the random spanning subgraph of obtained by retaining each edge independently with probability . We prove that if $p \ge \frac{\log k + \log \log k + \omega_k(1)}{k}\omega_k(1)kG_p$ asymptotically almost surely contains a cycle of length at least . When we take to be the complete graph on vertices, our theorem coincides with the classic result on the threshold probability for the existence of a Hamilton cycle in the binomial random graph.

生成讲解博客的中文版本

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