Search
Results: 2
The probability of unusually large components in the near-critical Erdős-Rényi graph
Matthew Roberts
Mar 01, 2018
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 is an unusually large component, i.e. of...
The probability of unusually large components in the near-critical Erdős-Rényi graph
Matthew Roberts
Mar 01, 2018
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 is an unusually large component, i.e. of...