Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5775447 | Advances in Applied Mathematics | 2017 | 43 Pages |
Abstract
The (k1,k2)-core of a digraph is the largest sub-digraph with minimum in-degree and minimum out-degree at least k1 and k2 respectively. For maxâ¡{k1,k2}â¥2, we establish existence of the threshold edge-density câ=câ(k1,k2), such that the random digraph D(n,m), on the vertex set [n] with m edges, asymptotically almost surely has a giant (k1,k2)-core if m/n>câ, and has no (k1,k2)-core if m/n
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
B.G. Pittel, D.J. Poole,