{"id":"arxiv/2610.03763","url":"https://arxiv.org/abs/2610.03763","tags":["math.GR","math.CO"],"score":0,"title":"Arc-disjoint Hamiltonian paths in Cayley digraphs with a normal difference subgroup","domain":"math.GR","source":"arxiv","authors":["SangHyun Park"],"reviews":0,"subject":"math.GR","summary":"Let $G=\\langle a,b\\rangle$ be a finite group with distinct nonidentity generators, and suppose that $H=\\langle ba^{-1}\\rangle$ is normal. We determine exactly which complementary generator choices on the nonterminal cosets of $H$ extend to two arc-disjoint Hamiltonian paths with both terminal vertices in $H$. The associated return residue must avoid an explicit set of at most six residues. When $[G:H]\\ge3$, any two nonterminal cosets may be left free while all other choices are prescribed; two is best possible. Every such Cayley digraph has two arc-disjoint Hamiltonian paths; this includes…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}