Census Dual Graphs: Properties and Random Graph Models

Sara Anderson, Sarah Cannon, Brooke Feinberg, Anne Friedman

arXivarxiv/2604.04960Apr 3, 2026cs.DMscore 0

In the computational study of political redistricting, feasibility necessitates the use of a discretization of regions such as states, counties, and towns. In nearly all cases, researchers use a dual graph, whose vertices represent small geographic units (such as census blocks or voting precincts) with edges for geographic adjacency. A political districting plan is a partition of this graph into connected subgraphs that satisfy certain additional properties, such as connectedness, compactness, and equal population. Though dual graphs underlie nearly all computational studies of political…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.04960
curl -X POST /api/v1/records/arxiv/2604.04960/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.04960/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'