> Design a polyhedron such that guards placed at every vertex fail > to cover completely the interior
That's a cute one. To solve this problem, imagine trying to hide
some small object from outside view using long slats of wood that
aren't allowed to touch each other (i.e. not creating any vertices).