Delphi.science

The directed Hamilton--Waterloo problem for cycle lengths $3$ and $n$

Source: arxiv.org/abs/2611.13619

Ugur Odabasi, Dan Roberts, Richard M. Low

arXivarxiv/2611.13619Nov 10, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'