Canonical: https://knowlpedia.com/convex-analysis/separation-by-a-hyperplane/

# Separation by a Hyperplane

Two sets are separable if a nonzero linear functional orders them.

Let \(X\) be a real [vector space](https://knowlpedia.com/linear-algebra/vector-space/) and let \(\Omega_1,\Omega_2\subseteq X\) be nonempty.

The sets \(\Omega_1\) and \(\Omega_2\) can be **separated by a hyperplane** if there is a nonzero linear functional \(f:X\to\mathbb R\) such that
\[
f(x)\le f(y)\quad\text{whenever }x\in\Omega_1,\ y\in\Omega_2.
\]

Equivalently,
\[
\sup_{x\in\Omega_1}f(x)\le \inf_{y\in\Omega_2}f(y).
\]
Any \(\alpha\) between these two values gives a [hyperplane](https://knowlpedia.com/convex-analysis/hyperplane/) \(\{x\in X:f(x)=\alpha\}\) lying between the sets.
