A Bisection Protocol for Political Redistricting

References

• Becker R, Lari I, Lucertini M, Simeone B (1998) Max-min partitioning of grid graphs into connected components. Networks 32(2):115–125.Google Scholar
• Bernstein M, Duchin M (2017) A formula goes to court: Partisan gerrymandering and the efficiency gap. Notices Amer. Math. Soc. 64(9):1020–1024.Google Scholar
• Bichot CE, Siarry P, eds. (2013) Graph Partitioning (John Wiley & Sons, Inc., Hoboken, NJ)Google Scholar
• Cain BE (1985) Simple v. complex criteria for partisan gerrymandering: A comment on Niemi and Grofman. UCLA Law Rev. 33(1):213–226.Google Scholar
• Chambers CP, Miller AD, Sobel J (2017) Flaws in the efficiency gap. J. Law Politics 33(1):1–34.Google Scholar
• Chataigner F, Salgado LRB, Wakabayashi Y (2007) Approximation and inapproximability results on balanced connected partitions of graphs. Discrete Math. Theoretical Comput. Sci. 9(1):177–192.Google Scholar
• Chen J, Rodden J (2013) Unintentional gerrymandering: Political geography and electoral bias in legislatures. Quart. J. Political Sci. 8(3):239–269.Google Scholar
• Cho WKT (2017) Measuring partisan fairness: How well does the efficiency gap guard against sophisticated as well as simple-minded modes of partisan discrimination? Univ. Pennsylvania Law Rev. 166(1):17–36.Google Scholar
• Cohen-Addad V, Klein PN, Young NE (2018) Balanced centroidal power diagrams for redistricting. Banaei-Kashani F, Hoel E, Güting RH, Tamassia R, Xiong L, eds. Proc. 26th ACM SIGSPATIAL Internat. Conf. Adv. Geographic Inform. Systems (ACM, New York), 389–396.Google Scholar
• Davis v. Bandemer (1986) 478 U.S. 109; 106 S. Ct. 2797; 92 L. Ed. 2d 85.Google Scholar
• Davis J (2017) Elbridge Gerry and the monstrous gerrymander. Accessed June 4, 2019, https://blogs.loc.gov/law/2017/02/elbridge-gerry-and-the-monstrous-gerrymander/.Google Scholar
• DeFord D, Duchin M, Solomon J (2021a) Recombination: A family of Markov chains for redistricting. Harvard Data Sci. Rev. 3(1):1–58.Google Scholar
• DeFord D, Dhamankar N, Duchin M, Gupta V, McPike M, Schoenbach G, Sim KW (2021b) Implementing partisan symmetry: Problems and paradoxes. Political Anal., ePub ahead of print December 2, https://doi.org/10.1017/pan.2021.49.Google Scholar
• Duchin M (2018) Gerrymandering metrics: How to measure? What’s the baseline? Preprint, submitted January 6, https://arxiv.org/abs/1801.02064.Google Scholar
• Duchin M, Tenner BE (2018) Discrete geometry for electoral geography. Preprint, submitted August 15, 2018, https://arxiv.org/abs/1808.05860.Google Scholar
• Gallagher M (1991) Proportionality, disproportionality and electoral systems. Electoral Stud. 10(1):33–51.Google Scholar
• Garey MR, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (W.H. Freeman & Co., New York).Google Scholar
• Goldenberg J, Fisher SD (2019) The Sainte-Laguë index of disproportionality and Dalton’s principle of transfers. Party Politics 25(2):203–207.Google Scholar
• Grofman B (1983) Measures of bias and proportionality in seats-votes relationships. Political Methodology 9(3):295–327.Google Scholar
• Grofman B (1985) Criteria for districting: A social science perspective. UCLA Law Rev. 33(1):77–184.Google Scholar
• Grofman B, King G (2007) The future of partisan symmetry as a judicial test for partisan gerrymandering after LULAC v. Perry. Election Law J. Rules. Politics Policy 6(1):2–35.Google Scholar
• Gurnee W, Shmoys DB (2021) Fairmandering: A column generation heuristic for fairness-optimized political districting. Bender M, Gilbert J, Hendrickson B, Blair SD, eds. SIAM Conf. Appl. Comput. Discrete Algorithms (Society for Industrial and Applied Mathematics, Philadelphia), 88–99.Google Scholar
• Landau Z, Reid O, Yershov I (2009) A fair division solution to the problem of redistricting. Soc. Choice Welfare 32(3):479–492.Google Scholar
• Levin HA, Friedler SA (2019) Automated congressional redistricting. ACM J. Experiment. Algorithmics 24(1):1–24.Google Scholar
• Liu YY, Cho WKT, Wang S (2016) PEAR: A massively parallel evolutionary computation approach for political redistricting optimization and analysis. Swarm Evolutionary Comput. 30(1):78–92.Google Scholar
• Lowenstein DH, Steinberg J (1985) The quest for legislative districting in the public interest: Elusive or illusory. UCLA Law Rev. 33(1):1–76.Google Scholar
• McDonald MP (2007) Regulating redistricting. PS Political Sci. Politics 40(4):675–679.Google Scholar
• MIT Election Data and Science Laboratory (2020) County presidential election returns 2000–2020. Accessed February 4, 2022, http://dx.doi.org/10.7910/DVN/VOQCHQ.Google Scholar
• Montana Districting and Apportionment Commission (2010) Congressional and legislative redistricting criteria. Accessed June 26, 2019, https://leg.mt.gov/content/Committees/Interim/2011-2012/Districting/Other-Documents/1124RWFA-corrected-criteria-updated-2011.pdf.Google Scholar
• Niemi RG (1985) Relationship between votes and seats: The ultimate question in political gerrymandering. UCLA Law Rev. 33(1):185–212.Google Scholar
• OEIS Foundation, Inc. (2022) Entry A172477. On-Line Encyclopedia of Integer Sequences. Accessed May 10, 2020, https://oeis.org/A172477.Google Scholar
• Osborne M (2004) An Introduction to Game Theory (Oxford University Press, New York).Google Scholar
• Pegden W, Procaccia AD, Yu D (2017) A partisan districting protocol with provably nonpartisan outcomes. Preprint, submitted October 24, https://arxiv.org/abs/1710.08781.Google Scholar
• Pennisi A (1998) Disproportionality indexes and robustness of proportional allocation methods. Electoral Stud. 17(1):3–19.Google Scholar
• Ramachandran G, Gold D (2018) Using outlier analysis to detect partisan gerrymanders: A survey of current approaches and future directions. Election Law J. Rules Politics Policy 17(4):286–301.Google Scholar
• Ricca F, Scozzari A, Simeone B (2013) Political districting: From classical models to recent approaches. Ann. Oper. Res. 204(1):271–299.Google Scholar
• Rucho v. Common Cause (2019) 588 U.S. Justia, https://supreme.justia.com/cases/federal/us/588/18-422/.Google Scholar
• Schutzman Z (2019) zschutzman/enumerator: v0.1.5. http://dx.doi.org/10.5281/zenodo.3467675.Google Scholar
• Shirabe T (2009) Districting modeling with exact contiguity constraints. Environ. Planning B Planning Design 36(6):1053–1066.Google Scholar
• Stephanopoulos NO, McGhee EM (2015) Partisan gerrymandering and the efficiency gap. Univ. Chicago Law Rev. 82(2):831–900.Google Scholar
• Stephanopoulos NO, McGhee EM (2018) The measure of a metric: The debate over quantifying partisan gerrymandering. Stanford Law Rev. 70(5):1503–1568.Google Scholar
• Swamy R, King DM, Jacobson SH (2022) Multiobjective optimization for politically fair districting: A scalable multilevel approach. Oper. Res., ePub ahead of print August 19, https://doi.org/10.1287/opre.2022.2311.Google Scholar
• Tucker-Foltz J (2019) A cut-and-choose mechanism to prevent gerrymandering. Preprint, submitted February 22, 2018, https://arxiv.org/abs/1802.08351v3.Google Scholar
• Validi H, Buchanan A (2022) Political districting to minimize cut edges. Math. Programming Comput. 14:623–672.Google Scholar
• Validi H, Buchanan A, Lykhovyd E (2021) Imposing contiguity constraints in political districting models. Oper. Res. 70(2):867–892.Link, Google Scholar