Asymptotics of Redistricting the $n\times n$ Grid

Christopher Donnay, Matthew Kahle

Redistricting is the act of dividing a region into districts for electoral representation. Motivated by this application, we study two questions. How many ways are there to partiti…