AbstractThe shapes of electoral districts determine how votes translate into seats. When districts favor certain political parties, electoral results can be disproportionate and the public may lose faith in the political process. Disagreement about appropriate district shapes is subjective, rarely resolved, and often leads to lawsuits. Previously, many authors have called for objective districting criteria. We offer a novel synthesis of models that enables the proactive comparison of district maps, by relating a planar graph partition, the single-member plurality rule, the maximin decision rule, and any agreed measure of partisan bias with a territorial map and historical vote results. Historical vote totals avoid the complexity and uncerta...