关于稀疏随机图平方的色数的一点注记

我们证明了，对于 $p=c/n$，$G_{n,p}$ 的平方的列表色数 $\chi_\ell$ 渐近等于最大度 $\Delta(G_{n,p})$，该结论以高概率成立。由于 $\chi(G^2_{n,p})\leq \chi_\ell(G^2_{n,p})$，这也改进了 Garapaty 等人 \cite{KLMP} 早先的结果，他们证明了以高概率成立 $\chi(G^2_{n,p}) \leq 6 \cdot \Delta(G_{n,p})$。