Counting strongly connected $(k_1,k_2)$-directed cores
Combinatorics
2016-09-02 v1 Probability
Abstract
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.
Cite
@article{arxiv.1609.00290,
title = {Counting strongly connected $(k_1,k_2)$-directed cores},
author = {Boris Pittel},
journal= {arXiv preprint arXiv:1609.00290},
year = {2016}
}