How to Guard an Art Museum

Monday, January 7, 2013 at 1:00pm to 1:45pm

Bronfman Science Center, 105 18 Hoxsey St, Williamstown, MA 01267, USA

How to Guard an Art MuseumTara Deonauth '13
Mathematics and Statistics Department Colloquium

Abstract: In 1973, Chvatal proved that at most n/3 guards are need to guard a simple polygon of n vertices. In this original art gallery problem, guards represent vertices but what if guards were allowed to walk along edges or diagonals of the polygon? How many guards would we need if they weren't allowed to see each other? We will explore such questions and discuss open problems within this field.

Event Type



Mathematics & Statistics

Recent Activity

People Going

Getting Here