Linked from

The 3 pages that link to Hyperplane separation theorem, each with the reason it gives.

• Convex setRelated: It turns geometric separation into certificates used in optimization and analysis.

• Farkas' lemmaRelated: Geometric separation explains why infeasibility can be witnessed by a linear functional.

• Ellipsoid methodRelated: Separation guarantees the kind of geometric certificate used to cut away infeasible points.