Lions and contamination, triangular grids, and Cheeger constants

Henry Adams, Leah Gibson, Jack Pfaffinger

Suppose each vertex of a graph is originally occupied by contamination, except for those vertices occupied by lions. As the lions wander on the graph, they clear the contamination…