{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}