====== Kaitlin Reissig (Binghamton) ======

====== The Rectilinear Art Gallery Theorem ======

===== Abstract for the Combinatorics Seminar 2012 March 13 =====

What is the minimum number of guards necessary to guard an art gallery so that every point is visible to some guard? I will discuss a special type of gallery called a rectilinear gallery. I will cover O'Rourke's proof that floor(n/4) guards are necessary and sufficient to cover a rectilinear gallery with n sides.


----