Following the decennial census, each state in the US redraws its congressional and state
legislative district boundaries, which must satisfy various legal criteria. For example …

Political districting in the United States is a decennial process of redrawing the boundaries
of congressional and state legislative districts. The notion of fairness in political districting …

States in the United States redraw their electoral district boundaries every 10 years. This
redistricting process can be contentious and has long-lasting consequences for political …

Graph partitioning (GP) is the problem of dividing a graph into smaller subgraphs with
desired properties. GP is valuable in a variety of domains such as social, transportation and …

Graph partitioning (GP) and vertex connectivity have traditionally been two distinct fields of
study. This paper introduces the highly connected graph partitioning (HCGP) problem, which …

We explore the fairness of a redistricting game introduced by Mixon and Villar, which
provides a two-party protocol for dividing a state into electoral districts, without the …

Delineating voting districts is one of the most salient concerns of contemporary American
society, and the creation of new voting maps, along with their subsequent legal challenges …

This thesis explores the process of political redistricting, a crucial component of ensuring fair
representation in legislative bodies. The study first outlines the background and criteria of …