We prove that the two-colouring number of any planar graph is at most 8. This resolves a question of Kierstead et al. [SIAM J. Discrete Math.~23 (2009), 1548–1560]. The result is optimal.
生成讲解博客的中文版本
生成AI智能校验的中文版本