加载中…
The largest components of the critical Erd\H{o}s-R'enyi graph, with , have size of order with high probability. We give detailed asymptotics for the probability that there is an unusually large component, i.e. of size for large . Our results, which extend work of Pittel, allow to depend upon and also hold for a range of values of around . We also provide asymptotics for the distribution of the size of the component containing a particular vertex.

生成讲解博客的中文版本

生成AI智能校验的中文版本