Implementing Graph Theory: Pebble Game Animations Reveal Over- and Under-Constrained Regions

Implementing Graph Theory: Pebble Game Animations Reveal Over- and Under-Constrained Regions; poster session deriving from special studies and SURF research with Ileana Streinu, Charles N. Clark professor of computer science

Under the guidance of Professor Ileana Streinu, I have written a series of interactive graph theory animations in the programming language Mathematica. The animations take a graph as input from the user, and they offer the user an adjustable slider to step through a pebble game that is performed on their graph. The animations illustrate how the game accepts or rejects edges, searches for pebbles, and updates rigid components after each edge insertion.