The Birkhoff-Von Neumann is a structure theorem characterizing the extremal points of the convex set of doubly stochastic matrices. It plays a role in the theory of Doubly stochastic matrices analogous to the spectral theorem in the theory of Hermitian matrices. We discuss a proof of this theorem.
