Suppose you have a subset S of the vertices of a polytope which contains at least one vertex from every face. How large must S be? We believe, in the worst case, about half of the number of vertices of the polytope. But we don't really know why. We have found some situational evidence, but also some situational counter-evidence. This is based on joint work with Michael Dobbins and Seunghun Lee.
