# An Impossibility Theorem for Gerrymandering

@article{Alexeev2018AnIT, title={An Impossibility Theorem for Gerrymandering}, author={Boris Alexeev and Dustin G. Mixon}, journal={The American Mathematical Monthly}, year={2018}, volume={125}, 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.

## 13 Citations

Measuring Political Gerrymandering

- Computer Science, MathematicsAm. 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

- BusinessPolitical Analysis
- 2020

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

- MathematicsArXiv
- 2018

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

- EconomicsArXiv
- 2018

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

- Economics
- 2019

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

- Computer ScienceArXiv
- 2022

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

- Computer ScienceArXiv
- 2018

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

- Political ScienceThe 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

- Economics, Mathematics
- 2022

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…

## References

SHOWING 1-10 OF 26 REFERENCES

The Third Criterion: Compactness as a Procedural Safeguard Against Partisan Gerrymandering

- Economics
- 1991

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

- Law
- 2017

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

- History
- 2014

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

- History, Law
- 2014

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

- EconomicsJournal 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…

The isoperimetric inequality

- Mathematics
- 1978

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

- History
- 2011

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…

Where are the lines drawn? redistricting.lls.edu/where-state.php

- 2018