We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO
< prev | next >
new | recent | 2012

Change to browse by:

math
math.PR

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Percolation of a strongly connected component in simple directed random graphs with a given degree distribution

Authors: Femke van Ieperen, Ivan Kryven
(Submitted on 11 Dec 2020 (v1), last revised 4 Mar 2021 (this version, v2))
Abstract: We study site and bond percolation on directed simple random graphs with a given degree distribution and derive the expressions for the critical value of the percolation probability above which the giant strongly connected component emerges and the fraction of vertices in this component.
Subjects: Combinatorics (math.CO); Probability (math.PR)
MSC classes: 05C80, 60B05, 60K35
Cite as: arXiv:2012.06415 [math.CO]
  (or arXiv:2012.06415v2 [math.CO] for this version)

Submission history

From: Ivan Kryven [view email]
[v1] Fri, 11 Dec 2020 15:11:36 GMT (32kb)
[v2] Thu, 4 Mar 2021 21:05:03 GMT (26kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.