加载中…
We show that, for every fixed graph , every -vertex graph that excludes as a minor is -colourable with clustering . That is, there exists a function such that for every graph , every , every -vertex graph that excludes as a minor has a vertex colouring with colours in which each monochromatic component has size at most . This generalizes a recent result of Dujmović, Morin, Norin, and Wood (:2507.03163) from planar graphs to all proper minor-closed graph classes and is the first improvement on clustered -colouring of proper minor-closed graph classes since the upper bound of due to Linial, Matoušek, Sheffet, and Tardos (, (4):577–589, 2008).

生成讲解博客的中文版本

生成AI智能校验的中文版本