ABSTRACT
Let O be an interior point of a convex d-polytope The Separation Problem is to determine the smallest number s(O,P) of hyperplanes of Ed that are needed to strictly separate any facet of P from O. The importance of the Problem is partly due to the fact that if O is the origin of E d then s(O,P) is the Gohberg-Markus-Hadwiger covering number for the polar of P; cf. [2] and [6].
