{"id":"arxiv/2604.21576","url":"https://arxiv.org/abs/2604.21576","tags":["math.CO"],"score":0,"title":"Tight constructions for reconfigurations of independent transversals","domain":"math.CO","source":"arxiv","authors":["Ronen Wdowinski"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$ and partition $\\mathcal{U}$ of its vertex set, an independent transversal of $(G, \\mathcal{U})$ is an independent set of $G$ that contains one vertex from each block of $\\mathcal{U}$. Buys, Kang, and Ozeki studied when a reconfiguration graph on independent transversals of $(G,\\mathcal{U})$ is connected, meaning any independent transversal can be transformed into any other one through a sequence of one-vertex modifications while always maintaining an independent transversal. Analogous to a theorem of Haxell, they proved that this is the case if $G$ has maximum degree $Δ$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-23","reactions":{}}