{"id":"arxiv/2605.14804","url":"https://arxiv.org/abs/2605.14804","tags":["math.CO"],"score":0,"title":"Uniquely 2-colourable 4-cycle decompositions","domain":"math.CO","source":"arxiv","authors":["Andrea C. Burgess","David A. Pike","Shahriyar Pourakbar-Saffar"],"reviews":0,"subject":"math.CO","summary":"A cycle system of order $n$ is a decomposition of the edges of the complete graph $K_n$ into cycles of a fixed length. A cycle system is said to be $k$-colourable if we can assign $k$ colours to its vertices so that no cycle is monochromatic. A $k$-colourable cycle system is uniquely $k$-colourable if its colouring is unique up to the permutation of colour classes. In this paper, we construct uniquely $2$-colourable $4$-cycle systems of order $n$ for all admissible $n\\geq 49$, and also uniquely $2$-colourable $4$-cycle decompositions of $K_n - I$, for all admissible $n \\geq 50$. These…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}