2 papers
cs.CC2019
Complexity and Geometry of Sampling Connected Graph Partitions
Elle Najt, Daryl DeFord, Justin Solomon
In this paper, we prove intractability results about sampling from the set of partitions of a planar graph into connected components. Our proofs are motivated by a technique introd…
physics.soc-ph2019
The Gerrymandering Jumble: Map Projections Permute Districts' Compactness Scores
Assaf Bar-Natan, Elle Najt, Zachary Schutzman
In political redistricting, the compactness of a district is used as a quantitative proxy for its fairness. Several well-established, yet competing, notions of geographic compactne…