English
Related papers

Related papers: Quantifying Gerrymandering in North Carolina

200 papers

Congressional district lines in many U.S. states are drawn by partisan actors, raising concerns about gerrymandering. To separate the partisan effects of redistricting from the effects of other factors including geography and redistricting…

Physics and Society · Physics 2024-01-15 Christopher T. Kenny , Cory McCartan , Tyler Simko , Shiro Kuriwaki , Kosuke Imai

The recent wave of attention to partisan gerrymandering has come with a push to refine or replace the laws that govern political redistricting around the country. A common element in several states' reform efforts has been the inclusion of…

Computers and Society · Computer Science 2020-05-27 Daryl DeFord , Moon Duchin , Justin Solomon

The gerrymandering problem is a worldwide problem which sets great threat to democracy and justice in district based elections. Thanks to partisan redistricting commissions, district boundaries are often manipulated to benefit incumbents.…

Computers and Society · Computer Science 2015-10-14 Lucy Chenyun Wu , Jason Xiaotian Dou , Danny Sleator , Alan Frieze , David Miller

After every U.S. national census, a state legislature is required to redraw the boundaries of congressional districts in order to account for changes in population. At the moment this is done in a highly partisan way, with districting done…

Computers and Society · Computer Science 2017-11-15 Jason Dou

North Carolina's constitution requires that state legislative districts should not split counties. However, counties must be split to comply with the "one person, one vote" mandate of the U.S. Supreme Court. Given that counties must be…

Computers and Society · Computer Science 2019-09-02 Daniel Carter , Zach Hunter , Dan Teague , Gregory Herschlag , Jonathan Mattingly

This paper is to obtain a simple dividing-diagram of the congressional districts, where the only limit is that each district should contain the same population if possibly. In order to solve this problem, we introduce three different…

Computers and Society · Computer Science 2007-08-17 Pan Kai , Tan Yue , Jiang Sheng

In representative democracy, a redistricting map is chosen to partition an electorate into districts which each elects a representative. A valid redistricting map must satisfy a collection of constraints such as being compact, contiguous,…

Computer Science and Game Theory · Computer Science 2024-12-10 Seyed A. Esmaeili , Darshan Chakrabarti , Hayley Grape , Brian Brubach

This article introduces the 50stateSimulations, a collection of simulated congressional districting plans and underlying code developed by the Algorithm-Assisted Redistricting Methodology (ALARM) Project. The 50stateSimulations allow for…

We introduce the Geography and Election Outcome (GEO) metric, a new method for identifying potential partisan gerrymanders. In contrast with currently popular methods, the GEO metric uses both geographic information about a districting plan…

Physics and Society · Physics 2022-04-27 Marion Campisi , Thomas Ratliff , Stephanie Somersille , Ellen Veomett

The boundaries of electoral constituencies for assembly and parliamentary seats are drafted using a process referred to as delimitation, which ensures fair and equal representation of all citizens. The current delimitation exercise suffers…

Data Structures and Algorithms · Computer Science 2024-02-19 Sahil Kale , Gautam Khaire , Jay Patankar , Pujashree Vidap

We investigate the distribution of partisanship in a cross-section of ten diverse States to elucidate how votes translate into seats won and other metrics. Markov chain simulations taking into account partisanship distribution agree…

Physics and Society · Physics 2021-03-03 Constantine , Gonatas

Why not have a computer just draw a map? This is something you hear a lot when people talk about gerrymandering, and it's easy to think at first that this could solve redistricting altogether. But there are more than a couple problems with…

Data Structures and Algorithms · Computer Science 2020-11-20 Amariah Becker , Justin Solomon

Changes in political geography and electoral district boundaries shape representation in the United States Congress. To disentangle the effects of geography and gerrymandering, we generate a large ensemble of alternative redistricting plans…

Deciding whether a political districting plan was distorted by a hidden agenda, or whether it dilutes the voting power of some group, requires a neutral baseline for comparison. Remarkably, all nine U.S. Supreme Court justices have now…

Physics and Society · Physics 2025-11-18 Sarah Cannon , Moon Duchin , Dana Randall , Parker Rule

We study the computational complexity of the map redistricting problem (gerrymandering). Mathematically, the electoral district designer (gerrymanderer) attempts to partition a weighted graph into $k$ connected components (districts) such…

Computer Science and Game Theory · Computer Science 2024-01-09 Jack Dippel , Max Dupré la Tour , April Niu , Sanjukta Roy , Adrian Vetta

In the computational study of political redistricting, feasibility necessitates the use of a discretization of regions such as states, counties, and towns. In nearly all cases, researchers use a dual graph, whose vertices represent small…

Discrete Mathematics · Computer Science 2026-04-08 Sara Anderson , Sarah Cannon , Brooke Feinberg , Anne Friedman

Every representative democracy must specify a mechanism under which voters choose their representatives. The most common mechanism in the United States -- Winner takes all single-member districts -- both enables substantial partisan…

Computer Science and Game Theory · Computer Science 2026-02-23 Nikhil Garg , Wes Gurnee , David Rothschild , David Shmoys

Gerrymandering, the deliberate manipulation of electoral district boundaries for political advantage, is a persistent issue in U.S. redistricting cycles. This paper introduces and analyzes a new phenomenon, 'votemandering'- a strategic…

Computer Science and Game Theory · Computer Science 2023-08-17 Sanyukta Deshpande , Ian G Ludden , Sheldon H Jacobson

We develop a Multi-Scale Merge-Split Markov chain on redistricting plans. The chain is designed to be usable as the proposal in a Markov Chain Monte Carlo (MCMC) algorithm. Sampling the space of plans amounts to dividing a graph into a…

Probability · Mathematics 2020-08-19 Eric A. Autry , Daniel Carter , Gregory Herschlag , Zach Hunter , Jonathan C. Mattingly

The outcome of elections is strongly dependent on the districting choices, making thus possible (and frequent) the gerrymandering phenomenon, i.e.\ politicians suitably changing the shape of electoral districts in order to win the…

Optimization and Control · Mathematics 2019-10-22 Alberto Saracco , Giorgio Saracco