The probability of unusually large components in the near-critical Erdős–Rényi graph
Sign Up to like & getrecommendations! Published in 2017 at "Advances in Applied Probability"
DOI: 10.1017/apr.2018.12
Abstract: Abstract The largest components of the critical Erdős–Rényi graph, G(n, p) with p = 1 / n, have size of order n 2/3 with high probability. We give detailed asymptotics for the probability that there… read more here.
Keywords: probability; critical erd; erd nyi; unusually large ... See more keywords