Reconfiguration of Connected Graph Partitions via Recombination

Hugo A. Akitaya, Matias Korman, Oliver Korten +2

Motivated by applications in gerrymandering detection, we study a reconfiguration problem on connected partitions of a connected graph $G$. A partition of $V(G)$ is \emph{connected…