T. S. Michael

Art Gallery Problems and Theorems: A Colorful Approach

Abstract: The art gallery problem asks for the minimum number of stationary guards required to protect any polygon (the art gallery) with n walls. We solve the basic art gallery problem and several variants using coloring arguments. We also present some unsolved problems.

This talk is recommended for undergrads.