An Impossibility Theorem for Gerrymandering

  title={An Impossibility Theorem for Gerrymandering},
  author={Boris Alexeev and Dustin G. Mixon},
  journal={The American Mathematical Monthly},
  pages={878 - 884}
Abstract In 2018, the U.S. Supreme Court considered a proposed mathematical formula to help detect unconstitutional partisan gerrymandering. We show that in some cases, this formula only flags bizarrely-shaped districts as potentially constitutional. 
Fair redistricting is hard
Measuring Political Gerrymandering
  • K. Tapp
  • Computer Science, Mathematics
    Am. Math. Mon.
  • 2019
The efficiency gap formula made headlines for the key role it played, particularly in the ongoing Wisconsin case, and the general mathematics audience might find benefit in a concise, self-contained overview of this application of mathematics that could have profound consequences for democracy.
Gerrymandering and Compactness: Implementation Flexibility and Abuse
It is shown that when the full range of implementation flexibility is used, it can be abused to make clearly gerrymandered districts appear quantitatively reasonable, complicates using compactness as a legislative or judicial standard to counteract unfair redistricting practices.
Utility Ghost: Gamified redistricting with partisan symmetry
It is proved that in an idealized setting, if both parties have the same number votes, then under optimal play in the protocol, both parties win the same amount of seats.
A Cut-And-Choose Mechanism to Prevent Gerrymandering
This paper presents a novel mechanism to endogenously determine the fair division of a state into electoral districts in a two-party setting that always yield fair outcomes, up to integer rounding.
Gerrymandering and the Impossibility of Fair Districting Systems
Voting district boundaries are often manipulated, or gerrymandered, by politicians in order to give one group of voters an unfair advantage over another during elections. To make sure a system of
Centralized Fairness for Redistricting
This work introduces a family of well-motivated distance measures over redistricting maps and selects the map which minimizes the sum of the distances from the collection, i.e., the most “central” map.
Simulations to Analyze Cellular Voting Systems for Side Effects of Democratic Redistricting
A modification of the theory of discrete Markov chains using the algebraic structure of the semiring $[0,\infty]$, which is used as a space of correlation coefficients to measure voter preferences and model representatives, voters, and districts in computationally feasible models with a guarantee of long-term stability.
Voter Relevance and Campaign Phases
  • J. Madsen
  • Political Science
    The Psychology of Micro-Targeted Election Campaigns
  • 2019
In order to run election campaigns effectively, campaign managers have to appreciate how the democratic system in question functions. Different deliberative democracies are governed by specific rules
Distributions of Posterior Quantiles and Economic Applications
We characterize the distributions of posterior quantiles under a given prior. Unlike the distributions of posterior means, which are known to be mean-preserving con-tractions of the prior, the


The Third Criterion: Compactness as a Procedural Safeguard Against Partisan Gerrymandering
This paper addresses partisan gerrymandering and proposes a formal remedy. In addition to adhering to criteria which mandate that representational districts be composed of contiguous territories and
A formula goes to court: Partisan gerrymandering and the efficiency gap
Recently, a proposal has been advanced to detect unconstitutional partisan gerrymandering with a simple formula called the efficiency gap. The efficiency gap is now working its way towards a possible
Partisan Gerrymandering and the Efficiency Gap
The usual legal story about partisan gerrymandering is relentlessly pessimistic. The courts did not even recognize the cause of action until the 1980s; they have never struck down a district plan on
On Democracy's Doorstep: The Inside Story of How the Supreme Court Brought "One Person, One Vote" to the United States
Today, Earl Warren is recalled as the chief justice of a Supreme Court that introduced school desegregation and other dramatic changes to American society. In retirement, however, Warren argued that
A Difficulty in the Concept of Social Welfare
  • K. Arrow
  • Economics
    Journal of Political Economy
  • 1950
IN A capitalist democracy there are essentially two methods by which social choices can be made: voting, typically used to make "political" decisions, and the market mechanism, typically used to make
Reapportionment and Redistricting in the West
The isoperimetric inequality
where A is the area enclosed by a curve C of length L, and where equality holds if and only if C is a circle. The purpose of this paper is to recount some of the most interesting of the many
Reapportionment and Redistricting in the West
Preface and Acknowledgments Chapter 1. An Overview of Redistricting by Tim Storey Chapter 2. Redistricting and the West: The Legal Context by Justin Levitt Chapter 3. Reapportionment and
The Rise and Development of the Gerrymander
Where are the lines drawn?
  • 2018