Reconfiguration of Connected Graph Partitions

Hugo A. Akitaya, Matthew D. Jones, Matias Korman +5

Motivated by recent computational models for redistricting and detection of gerrymandering, we study the following problem on graph partitions. Given a graph $G$ and an integer $k\…