Delphi.science

Edge-disjoint Hamilton cycles in the McKay--Miller--Širáň graphs $H_q$ for every prime power $q\geq 3$

Source: arxiv.org/abs/2611.12355

Xihe Li

arXivarxiv/2611.12355Nov 9, 2026math.COscore 0

Motivated by Hamilton cycle problems and applications to collective communication, we study edge-disjoint Hamilton cycles in the McKay--Miller--Širáň (MMS) graphs. The MMS graph $H_q$ (indexed by a prime power $q$) is a highly symmetric graph arising from finite fields. For every prime power $q\geq 3$, we prove that the MMS graph $H_q$ contains $\big\lceil\frac{q-1}{2}\big\rceil$ edge-disjoint Hamilton cycles. This resolves a problem of Li, Wang and Zheng, who established the result for prime $q$ and for $q=4$. Our construction uses graph lifts over finite fields and joins the components of…

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.12355
curl -X POST /api/v1/records/arxiv/2611.12355/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.12355/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'