Canonical: https://knowlpedia.com/convex-analysis/strict-separation-of-compact-and-closed-convex-sets/

# 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.

Let \(X\) be a real [normed space](https://knowlpedia.com/convex-analysis/norm-normed-vector-space/). Let \(K,F\subset X\) be nonempty [convex sets](https://knowlpedia.com/convex-analysis/convex-set/) and assume:
- \(K\) is compact,
- \(F\) is [closed](https://knowlpedia.com/convex-analysis/closed-subset/), and
- \(K\cap F=\emptyset\).

**Theorem**: The sets \(K\) and \(F\) can be [strictly separated by a closed hyperplane](https://knowlpedia.com/convex-analysis/strict-separation-by-a-closed-hyperplane/). Equivalently, there exists \(x^\ast \in X^\ast\) (see [dual space](https://knowlpedia.com/convex-analysis/dual-space-and-duality-pairing/)) such that
\[
\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 [closed hyperplane separation](https://knowlpedia.com/convex-analysis/separation-by-closed-hyperplane-under-interior-condition/) to a ball around \(0\) and a translated difference set \(F-K\), using compactness/closedness to guarantee closedness and a positive gap.
