{"id":"arxiv/2610.32402","url":"https://arxiv.org/abs/2610.32402","tags":["cs.DM","cs.CC","math.CO"],"score":0,"title":"Stable Set Reconfiguration in Dense Digraphs","domain":"cs.DM","source":"arxiv","authors":["Sarah Houdaigoui","Nacim Oijid","Matthieu Petiteau","Alexandre Vigny"],"reviews":0,"subject":"cs.DM","summary":"In a directed graph, a stable (or acyclic) set is a set which does not induce a directed cycle. Given a directed graph and two acyclic sets of the same size, the Acyclic-Set-Reconfiguration with Directed Token Sliding (ASR) problem asks whether one can, by iteratively replacing a vertex by an adjacent one, transform the first set into the second one, while maintaining acyclicity during the transformation. In this work, we present a study of the complexity of ASR and provide an FPT algorithm for semi-complete digraphs, when parametrized by the size of the sets being reconfigured, the directed…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-23","reactions":{}}