{"id":"arxiv/2611.13619","url":"https://arxiv.org/abs/2611.13619","tags":["math.CO"],"score":0,"title":"The directed Hamilton--Waterloo problem for cycle lengths $3$ and $n$","domain":"math.CO","source":"arxiv","authors":["Ugur Odabasi","Dan Roberts","Richard M. Low"],"reviews":0,"subject":"math.CO","summary":"The directed Hamilton--Waterloo problem asks for a factorization of the complete symmetric digraph $K_v^*$ into directed $2$-factors, each of which is isomorphic to one of two given directed $2$-factors. In its uniform version, one seeks a decomposition of $K_v^*$ into $r$ factors consisting of directed $m$-cycles and $s$ factors consisting of directed $n$-cycles, where $r+s=v-1$. Let $m=3$, and let $n \\geq 5$ be odd and not divisible by $3$. We show that, for every such $n$, the problem reduces to four decompositions of order at most $12n$: factorizations of $K^*_{3n}$ and $K^*_{6n}$ with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}