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
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…
Comments and reviews
No comments yet.
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}'