{"id":"arxiv/2601.06749","url":"https://arxiv.org/abs/2601.06749","tags":["math.CO"],"score":0,"title":"Reconfiguration of Hamiltonian Paths and Cycles in Rectangular Grid Graphs","domain":"math.CO","source":"arxiv","authors":["Albi Kazazi"],"reviews":0,"subject":"math.CO","summary":"\\noindent 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$ 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 \\textit{switchable} in $H$ if exactly two of its edges belong to $H$, and these edges are parallel. Given such a box with edges $ab$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-11","reactions":{}}