Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Art Gallery Theorem

    Definition

    Also called Chvátal's art gallery theorem. If the walls of an art gallery are made up of n straight line segments, then the entire gallery can always be supervised by ⌊n/3⌋ watchmen placed in corners, where ⌊x⌋ is the floor function. This theorem was proved by Chvátal. It was conjectured that an art gallery with n walls and h holes requires ⌊(n + h)/3⌋ watchmen, which has now been proven by Bjorling-Sachs and Souvaine (1991, 1995) and Hoffman et al. (1991). In the Season 2 episode "Obsession" of the television crime drama NUMB3RS, Charlie mentions the art gallery theorem while building an architectural model.

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.