{"id":"arxiv/2611.18474","url":"https://arxiv.org/abs/2611.18474","tags":["math.CO"],"score":0,"title":"Efficient Reconfiguration of Independent Transversals","domain":"math.CO","source":"arxiv","authors":["Sahab Hajebi","Penny Haxell"],"reviews":0,"subject":"math.CO","summary":"We study the reconfiguration of independent transversals in graphs with a prescribed vertex partition. Given a graph $G$ with a vertex partition $\\mathcal{V}=(V_1,\\ldots,V_m)$, an independent transversal is an independent set containing exactly one vertex from each part $V_i$ of $\\mathcal{V}$. The reconfiguration problem concerns transforming one independent transversal into another through a sequence of local changes, while preserving the independent transversal property at every step. For any fixed $r\\in\\mathbb{N}$ and $ε>0$, we present a polynomial-time algorithm that, given an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-13","reactions":{}}