Skip to main content

All Questions

Filter by
Sorted by
Tagged with
34 votes
16 answers
7k views

Generalizations of the Birkhoff-von Neumann Theorem

The famous Birkhoff-von Neumann theorem asserts that every doubly stochastic matrix can be written as a convex combination of permutation matrices. The question is to point out different ...
Gil Kalai's user avatar
  • 24.7k