加载中…
Denote by the global resilience of a graph with respect to Hamiltonicity. That is, is the minimal for which there exists a subgraph with edges, such that is not Hamiltonian. We show that if is above the Hamiltonicity threshold and then, with high probability, . This is easily extended to the full interval: for every , if then, with high probability, .

生成讲解博客的中文版本

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