Redistricting Map

Redistricting, the process of dividing a geographic area into electoral districts, is a complex problem with significant implications for fair representation. Current research focuses on developing improved algorithms, such as multiscale parallel tempering and other sampling-based techniques, to generate and analyze large ensembles of potential districting plans, enabling comparisons against existing maps and identification of gerrymandering. This work leverages graph theory and computational complexity analysis to understand the feasibility of finding optimal or near-optimal solutions, while also developing distance metrics to quantify the differences between maps and identify outliers. These advancements contribute to more rigorous and objective methods for evaluating redistricting plans, promoting fairer and more transparent electoral processes.