Strict Separation of Compact and Closed Convex Sets

Disjoint compact convex and closed convex sets in a normed space admit strict separation by a continuous functional.
Strict Separation of Compact and Closed Convex Sets

Let XX be a real . Let K,FXK,F\subset X be nonempty and assume:

  • KK is compact,
  • FF is , and
  • KF=K\cap F=\emptyset.

Theorem: The sets KK and FF can be . Equivalently, there exists xXx^\ast \in X^\ast (see ) such that

supxKx,x<infyFx,y. \sup_{x\in K}\langle x^\ast ,x\rangle < \inf_{y\in F}\langle x^\ast ,y\rangle.

Context: This is a strong separation result in normed spaces. The proof in the notes applies to a ball around 00 and a translated difference set FKF-K, using compactness/closedness to guarantee closedness and a positive gap.