{"id":"arxiv/2601.06731","url":"https://arxiv.org/abs/2601.06731","tags":["math.CO"],"score":0,"title":"Reconfiguration of Hamiltonian Cycles in Rectangular Grid Graphs","domain":"math.CO","source":"arxiv","authors":["Albi Kazazi"],"reviews":0,"subject":"math.CO","summary":"An \\textit{\\(m \\times n\\) grid graph} is the induced subgraph of the square lattice whose vertex set consists of all integer grid points \\(\\{(i,j) : 0 \\leq i < m,\\ 0 \\leq j < n\\}\\). Let $H$ and $K$ be Hamiltonian cycles in an $m \\times n$ grid graph $G$. We study the problem of reconfiguring $H$ into $K$, \\textcolor{blue}{\\textbullet} where the Hamiltonian cycles are viewed as vertices of a reconfiguration graph \\textcolor{blue}{\\textbullet}, using a sequence of local transformations called \\textit{moves}. A \\textit{box} of $G$ is a unit square face. A box with vertices $a, b, c, d$ is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-11","reactions":{}}