English
Related papers

Related papers: Quantifying Gerrymandering in North Carolina

200 papers

To assess the presence of gerrymandering, one can consider the shapes of districts or the distribution of votes. The "efficiency gap," which does the latter, plays a central role in a 2016 federal court case on the constitutionality of…

Applications · Statistics 2017-05-29 Gregory S. Warrington

Gerrymandering is a long-standing issue within the U.S. political system, and it has received scrutiny recently by the U.S. Supreme Court. In this note, we prove that deciding whether there exists a fair redistricting among legal maps is…

Computational Complexity · Computer Science 2018-08-28 Richard Kueng , Dustin G. Mixon , Soledad Villar

The topic of this paper is "gerrymandering", namely the curse of deliberate creations of district maps with highly asymmetric electoral outcomes to disenfranchise voters, and it has a long legal history. Measuring and eliminating…

Computational Complexity · Computer Science 2020-08-05 Tanima Chatterjee , Bhaskar DasGupta

Bizarrely shaped voting districts are frequently lambasted as likely instances of gerrymandering. In order to systematically identify such instances, researchers have devised several tests for so-called geographic compactness (i.e., shape…

Combinatorics · Mathematics 2019-07-10 Boris Alexeev , Dustin G. Mixon

This article expands on the redistricting algorithm proposed by Chen and Rodden (2015) for states with fewer than eight congressional districts, populations highly concentrated in urban areas, or state laws that require preservation of…

Physics and Society · Physics 2025-08-11 Stefanie G. Wang , Nathaniel C. Merrill

We discuss difficulties of evaluating partisan gerrymandering in the congressional districts in Utah and the failure of many common metrics in Utah. We explain why the Republican vote share in the least-Republican district (LRVS) is a good…

Computers and Society · Computer Science 2022-07-21 Annika King , Jacob Murri , Jake Callahan , Adrienne Russell , Tyler J. Jarvis

Redistricting efforts have gathered contemporary attention in both popular and scholarly debates, particularly in the United States where efforts to redraw congressional districts to favor either of the two major parties in 12 states --…

Computer Science and Game Theory · Computer Science 2026-05-22 Michael C. Chavrimootoo , Aidan Jeansonne

Motivated by the problem of partisan gerrymandering, we introduce an electoral system for a representative democracy called democratic cellular voting, designed to make modern packing and cracking strategies irrelevant by allowing districts…

Physics and Society · Physics 2018-01-09 Lucius T. Schoenbaum

Using the recently introduced declination function, we estimate the net number of seats won in the US House of Representatives due to asymmetries in vote distributions. Such asymmetries can arise from combinations of partisan gerrymandering…

Applications · Statistics 2017-08-09 Jeffrey S. Buzas , Gregory S. Warrington

Many people believe that it is disadvantageous for members aligning with a minority party to cluster in cities, as this makes it easier for the majority party to gerrymander district boundaries to diminish the representation of the…

Computers and Society · Computer Science 2019-11-25 Jiahua Chen , Aneesha Manne , Rebecca Mendum , Poonam Sahoo , Alicia Yang

Gerrymandering 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, speaks for much of our modern political discourse. The…

Physics and Society · Physics 2023-07-31 Casey Garner , Allen Holder

Currently, there is currently no effective, standardized way to identify the presence of partisan gerrymandering. A relatively newly proposed method of identification is ensemble analysis. This is done by generating a large neutral ensemble…

Physics and Society · Physics 2021-12-28 Karthik Seetharaman

A recurring challenge in the application of redistricting simulation algorithms lies in extracting useful summaries and comparisons from a large ensemble of districting plans. Researchers often compute summary statistics for each district…

Applications · Statistics 2024-01-15 Cory McCartan

This note outlines three intellectually distinct but not mutually exclusive strategies for measuring partisan gerrymandering: partisan symmetry, efficiency gap, and algorithmic sampling.

Physics and Society · Physics 2018-01-09 Moon Duchin

Granular geographic data present new opportunities to understand how neighborhoods are formed, and how they influence politics. At the same time, the inherent subjectivity of neighborhoods creates methodological challenges in measuring and…

Applications · Statistics 2024-11-20 Cory McCartan , Jacob R. Brown , Kosuke Imai

Many democratic societies use district-based elections, where the region under consideration is geographically divided into districts and a representative is chosen for each district based on the preferences of the electors who reside…

Computers and Society · Computer Science 2022-03-09 Adway Mitra

Geographical considerations such as contiguity and compactness are necessary elements of political districting in practice. Yet an analysis of the problem without such constraints yields mathematical insights that can inform real-world…

Physics and Society · Physics 2022-02-04 Gerdus Benade , Nam Ho-Nguyen , J. N. Hooker

The paper develops a general framework for constrained clustering which is based on the close connection of geometric clustering and diagrams. Various new structural and algorithmic results are proved (and known results generalized and…

Data Structures and Algorithms · Computer Science 2017-04-10 Andreas Brieden , Peter Gritzmann , Fabian Klemm

Roughly speaking, gerrymandering is the systematic manipulation of the boundaries of electoral districts to make a specific (political) party win as many districts as possible. While typically studied from a geographical point of view,…

Data Structures and Algorithms · Computer Science 2021-02-18 Matthias Bentert , Tomohiro Koana , Rolf Niedermeier

We introduce a novel partial differential equations approach for addressing the problem of partisan gerrymandering. Our method is based on volume preserving curvature flow, a partial differential equation which we adapt to smooth voting…

Physics and Society · Physics 2018-06-21 Matt Jacobs , Olivia Walch