Id: arxiv/2611.12355 Url: https://arxiv.org/abs/2611.12355 Tags: math.CO Score: 0 Title: Edge-disjoint Hamilton cycles in the McKay--Miller--Širáň graphs $H_q$ for every prime power $q\geq 3$ Domain: math.CO Source: arxiv Authors: Xihe Li Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-09 Page: https://delphi.science/r/arxiv/2611.12355 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…