{"id":"arxiv/2606.03765","url":"https://arxiv.org/abs/2606.03765","tags":["math.CO","cs.DM"],"score":0,"title":"Token-sliding realizability for complements, Cartesian-products, and grid graph families","domain":"math.CO","source":"arxiv","authors":["Duc A. Hoang"],"reviews":0,"subject":"math.CO","summary":"For an integer $k\\ge 0$ and a graph $G$, the \\emph{token-sliding reconfiguration graph $\\mathsf{TS}_k(G)$} has the independent $k$-sets of $G$ as vertices. Two vertices are adjacent if one token can slide along an edge of $G$ and the resulting $k$-set is still independent. We study the following realizability problem: for fixed $k\\ge 2$, which graphs are isomorphic to $\\mathsf{TS}_k(G)$ for some graph $G$? This inverse viewpoint asks which abstract state spaces can occur exactly under a local token rule. We give positive realizability results for the complement targets $\\overline{K_n}$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-02","reactions":{}}