{"id":"arxiv/2604.13606","url":"https://arxiv.org/abs/2604.13606","tags":["math.CO"],"score":0,"title":"Equitable tree colouring of graphs","domain":"math.CO","source":"arxiv","authors":["Yuping Gao","Allan Lo","Songling Shan"],"reviews":0,"subject":"math.CO","summary":"Let $k \\in \\mathbb{N}$ and let $G$ be a simple graph with maximum degree $Δ$. A $k$-colouring $\\varphi$ of $G$ is an assignment of colours from $\\{1,2,\\ldots,k\\}$ to the vertices of $G$. We call $\\varphi$ proper if adjacent vertices receive distinct colours, and equitable if the sizes of any two colour classes differ by at most one. The celebrated Hajnal--Szemerédi theorem states that a proper equitable $k$-colouring exists whenever $k \\ge Δ+ 1$. In this paper, we study its tree colouring variant in which each colour class induces a forest. This is closely related to the vertex arboricity…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-15","reactions":{}}