中等稀疏随机图中导出子树最大规模的集中性

Kamaldinov、Skorkin 和 Zhukovskii 证明了，当 $p\in(0,1)$ 为常数时，二项随机图 $G(n,p)$ 中导出子树的最大规模集中在两个相邻整数点上。利用对导出子树数量二阶矩的改进界，我们证明了当 $n^{-\frac{e-2}{3e-2}+\varepsilon}\leq p=o(1)$ 时，相同的结果依然成立。