$G_{n,p}$ 中相变的一种简单分支过程方法

众所周知，研究随机图 $G_{n,p}$ 的分支过程方法提供了一种非常简单的途径来理解当巨分量相当大（量级为 $\Theta(n)$）时其大小。在此，我们展示了该方法的一个变体可一直适用于相变点：我们利用分支过程论证，给出了 whenever $(np-1)^3n\to\infty$ 时最大分量渐近大小的一个简单新推导。