Senior Talk - Elizabeth Killinger
Wed, January 30, 2013 - 6:00 pm - 7:00 pm
Chvatal's Art Gallery Theorem and Fisk's Proof
The question of how many guards were needed to guard a simple polygon was posed by Victor Klee to Chvatal in 1973 during a math conference. Chvatal quickly proved the theorem, but Fisk later simplified the proof. We can solve this theorem using a 3-coloring argument proved by Fisk.