{"id":"arxiv/2605.31225","url":"https://arxiv.org/abs/2605.31225","tags":["math.CO"],"score":0,"title":"Reconfiguration graphs of $K_{2,3}$-minor-free graphs","domain":"math.CO","source":"arxiv","authors":["Ruijuan Gu","Hui Lei","Zhaoxiang Li","Yulai Ma","Susu Wang"],"reviews":0,"subject":"math.CO","summary":"The $\\ell$-reconfiguration graph of a graph $G$, denoted by $\\mathcal{R}_{\\ell}(G)$, is the graph whose vertices are the proper $\\ell$-colorings of $G$, with an edge between two colorings if they differ in color on exactly one vertex. For any graph $G$ of treewidth at most $2$, Bousquet and Perarnau showed that $\\mathcal{R}_\\ell(G)$ has linear diameter for $\\ell\\geq 6$. This result was later extended by Bartier, Bousquet, and Heinrich, who proved that $\\mathcal{R}_5(G)$ also has linear diameter. In this paper, we show that for each $\\ell\\geq 5$, the $\\ell$-reconfiguration graphs of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-29","reactions":{}}