{"id":"arxiv/2607.10629","url":"https://arxiv.org/abs/2607.10629","tags":["cs.DS","math.CO"],"score":0,"title":"Independent Set Reconfiguration via Dilworth Decompositions","domain":"cs.DS","source":"arxiv","authors":["Ziad Ismaili Alaoui"],"reviews":0,"subject":"cs.DS","summary":"The Token Jumping and Sliding Token problems are fundamental reconfiguration problems defined on the independent sets of an undirected graph. Given two independent sets $I$ and $J$, each of size $k$, these problems ask whether there exists a sequence of elementary operations transforming $I$ into $J$ such that every intermediate configuration is also an independent set of size $k$. Suppose a token is placed on each vertex of $I$: in Sliding Token, an operation moves a token from a vertex $u \\in I$ to an adjacent vertex $v \\notin I$; in Token Jumping, the token may instead move to any vertex…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-12","reactions":{}}