Birth of a giant $(k_1,k_2)$-core in the random digraph
Probability
2016-08-19 v1 Combinatorics
Abstract
The -core of a digraph is the largest sub-digraph with minimum in-degree and minimum out-degree at least and respectively. For , we establish existence of the threshold edge-density , such that the random digraph , on the vertex set with edges, asymptotically almost surely has a giant -core if , and has no -core if . Specifically, denoting by , we prove that .
Keywords
Cite
@article{arxiv.1608.05095,
title = {Birth of a giant $(k_1,k_2)$-core in the random digraph},
author = {Boris Pittel and Dan Poole},
journal= {arXiv preprint arXiv:1608.05095},
year = {2016}
}