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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-13 Page: https://delphi.science/r/arxiv/2611.18474 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…