A graph is said to be interval colourable if it admits a proper edge-colouring using palette in which the set of colours incident to each vertex is an interval. The interval colouring thickness of a graph is the minimum such that can be edge-decomposed into interval colourable graphs. We show that , the maximum interval colouring thickness of an -vertex graph, satisfies and , which improves on the trivial lower bound and an upper bound of the first author and Zheng. As a corollary, we answer a question of Asratian, Casselgren, and Petrosyan and disprove a conjecture of Borowiecka-Olszewska, Drgas-Burchardt, Javier-Nol, and Zuazua. We also confirm a conjecture of the first author that any interval colouring of an -vertex planar graph uses at most colours.

生成讲解博客的中文版本

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