Improved colouring