The directed Hamilton--Waterloo problem for cycle lengths $3$ and $n$
Source: arxiv.org/abs/2611.13619
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.13619
curl -X POST /api/v1/records/arxiv/2611.13619/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.13619/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'