用$\Delta ^2-1$阴影绘制方形

摘要

Cranston和Kim猜想，如果$G$是一个最大度为$\Delta$的连通图，而$G$不是摩尔图，那么$\chi_{ell}（G^2）\le\Delta^2-1$；这里$\chi{\ell}$是列表色数。我们证明了他们的猜想；事实上，我们证明了这个上界对在线列表色数也是成立的。