On the number of guard edges of a polygon (Q1312196): Difference between revisions

In a polygon (art gallery) an edge is called a guard edge if a mobile guard patrolling along the edge can see every point in the polygon. The authors prove that in a non-starshaped polygon there are at most 3 guard edges, and at most 6 if there are holes (3 on the outer boundary and 3 on one of the holes).