We show that every nn-vertex planar graph is 3-colourable with monochromatic components of size O(n4/9)O(n4/9). The best previous bound was O(n1/2)O(n1/2) due to Linial, Matoušek, Sheffet and Tardos [Combin. Probab. Comput., 2008].
生成讲解博客的中文版本
生成AI智能校验的中文版本