T. S. Michael
Art Gallery Problems and Theorems: A Colorful Approach
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.