Date of Submission

Spring 2021

Academic Program


Project Advisor 1

Lauren Rose

Abstract/Artist's Statement

Current research in the mathematics of Gerrymandering involves the use of Markov Chain-based algorithms called the Flip and ReCom algorithms. The Flip algorithm creates new districts by checking for contiguity and adding vertices to a graph if contiguity is preserved, and removing vertices if equal population is violated. The ReCom algorithm creates new districts by creating spanning trees onto grid graphs, and bipartitioning these spanning trees if it preserves equal population. Our work focuses on using these methods to study the districting structures on m×n graphs and spanning trees on grid graphs.

Open Access Agreement

On-Campus only

Creative Commons License

Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

This work is protected by a Creative Commons license. Any use not permitted under that license is prohibited.

Bard Off-campus Download

Bard College faculty, staff, and students can login from off-campus by clicking on the Off-campus Download button and entering their Bard username and password.