{"id":"arxiv/2604.04960","url":"https://arxiv.org/abs/2604.04960","tags":["cs.DM","math.CO"],"score":0,"title":"Census Dual Graphs: Properties and Random Graph Models","domain":"cs.DM","source":"arxiv","authors":["Sara Anderson","Sarah Cannon","Brooke Feinberg","Anne Friedman"],"reviews":0,"subject":"cs.DM","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-03","reactions":{}}