加载中…
Consider the set of all digraphs on with edges, whose minimum in-degree and minimum out-degree are at least and respectively. For and , , we show that, among those digraphs, the fraction of -strongly connected digraphs is . Earlier with Dan Poole we identified a sharp edge-density threshold for birth of a giant -core in the random digraph . Combining the claims, for with probability the giant -core exists and is -strongly connected.

生成讲解博客的中文版本

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