{"id":"arxiv/2609.09355","url":"https://arxiv.org/abs/2609.09355","tags":["math.CO"],"score":0,"title":"An 18-colour bound for locally irregular decompositions","domain":"math.CO","source":"arxiv","authors":["Carla Negri Lintzmayer","Guilherme Oliveira Mota","Maycon Sambinelli","Vinicius Fernandes dos Santos"],"reviews":0,"subject":"math.CO","summary":"A graph is locally irregular if adjacent vertices have distinct degrees. A graph G is decomposable if its edge set can be decomposed into locally irregular graphs, and its locally irregular chromatic index lir(G) is the least number of graphs in such a decomposition. We prove that lir(G) <= 18 for every decomposable graph G, improving the previous bound of 220.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}