# mathlibdocumentation

analysis.convex.stone_separation

# Stone's separation theorem #

This file prove Stone's separation theorem. This tells us that any two disjoint convex sets can be separated by a convex set whose complement is also convex.

In locally convex real topological vector spaces, the Hahn-Banach separation theorems provide stronger statements: one may find a separating hyperplane, instead of merely a convex set whose complement is convex.

theorem not_disjoint_segment_convex_hull_triple {𝕜 : Type u_1} {E : Type u_2} [ E] {p q u v x y z : E} (hz : z x y) (hu : u x p) (hv : v y q) :
¬disjoint (segment 𝕜 u v) ((convex_hull 𝕜) {p, q, z})

In a tetrahedron with vertices x, y, p, q, any segment [u, v] joining the opposite edges [x, p] and [y, q] passes through any triangle of vertices p, q, z where z ∈ [x, y].

theorem exists_convex_convex_compl_subset {𝕜 : Type u_1} {E : Type u_2} [ E] {s t : set E} (hs : s) (ht : t) (hst : t) :
∃ (C : set E), C C s C t C

Stone's Separation Theorem