Skip to main content

Securing your Art

Date:
-
Location:
745 Patterson Office Tower
Speaker(s) / Presenter(s):
Sarah Nelson, University of Kentucky

For years, scientists have worked together to solve the art gallery problem.  Past results focused on how many guards are needed to cover an art gallery with a certain number of vertices.  We will cover recent results which determine the number of security guards necessary and sufficient to cover a polyomino which consists of a certain number of unit squares.  We will be using logic and counting arguments.  If time is permitted, we will relate some of the results to graph theory.