{"id":"arxiv/2604.03567","url":"https://arxiv.org/abs/2604.03567","tags":["math.CO","cs.DM"],"score":0,"title":"On Realizing Reconfiguration Graphs of Cliques","domain":"math.CO","source":"arxiv","authors":["Duc A. Hoang"],"reviews":0,"subject":"math.CO","summary":"For a graph $H$ and an integer $k\\ge 1$, the \\emph{Token Sliding reconfiguration graph} $\\mathsf{TS}_k(H)$ and the \\emph{Token Jumping reconfiguration graph} $\\mathsf{TJ}_k(H)$ have as vertices the $k$-cliques of $H$, with two vertices adjacent when one clique is obtained from the other by replacing one vertex with an adjacent non-member, and respectively by an arbitrary non-member. For a target graph $G$, we study the feasibility sets $\\mathcal{K}^{\\mathsf{TS}}(G)$ and $\\mathcal{K}^{\\mathsf{TJ}}(G)$, consisting of all integers $k$ for which $G$ is isomorphic to $\\mathsf{TS}_k(H)$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-04","reactions":{}}