half-space cuts
Source: miklos schweitzer 2006 q10
September 3, 2021
convexcompactnessreal analysisEuclidean space
Problem Statement
Let be convex, compact sets in with non-empty interior. Suppose they are strongly separated, which means for any choice of , their affine hull is a hyperplane in . Also let . A half-space H is called an -cut if for all i.
How many -cuts are there?