{"id":"arxiv/2609.38567","url":"https://arxiv.org/abs/2609.38567","tags":["math.CO","math.NT"],"score":0,"title":"On c-polynomial factorisations","domain":"math.CO","source":"arxiv","authors":["Harry Hylock","Matthew C. Lettington","Karl Michael Schmidt"],"reviews":0,"subject":"math.CO","summary":"c-Polynomials are polynomials whose (non-zero) coefficients are all equal to 1. Taking a theorem by Carlitz and Moser as a motivation, we prove a structure theorem for the factorisations of the c-polynomial $(x^n-1)/(x-1)$ into c-irreducible factors by relating c-torisations into c-polynomials to joint ordered factorisations arising from the integer n. The question of how many different joint ordered factorisations there are leads to the precise chromatic polynomial for path graphs, counting the ways of path graph colourings with $m$ colours under the condition that all colours are used.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}