if S is a set in the euclidean vector space U with inner product and norm defined in it, a point x in S is called an extreme pt of S if x is not interior to any segment contained in S.
is there an intuitive way of thinking about this?
1. what would be an example of bounded and convex set without extreme points?
2. suppose S is a polyhedron. is it true in general that if x in S is not interior to S, then x is an extreme pt of of S?
3. given linear functionals g_k:R^2->R, and real numbers b_k with k=1,2,3,4, and polyhedron S determined by g_k(x)<=b_k, is it possible for S to have 7 or more extreme pts? if not, how many extreme points can S have at most?
i have an idea for #1 (would it be ok to consider some open set in R^2? say an open halfspace defined by x>0) , but i don't really understand 2 and 3 (even though i have this feeling that 2 must be false). can someone help me?