Linear and matrix generalizations of some combinatorial min-max theorems

Nik Weaver

We review known linear and matrix generalizations of Hall's classic ``marriage theorem'' and Kőnig's theorem on partial matchings in bipartite graphs, and relate them to linear an…