Publication
Linear Algebra and Its Applications
Paper

Total unimodularity and combinatorial theorems

View publication

Abstract

It is shown how a wide variety of transversal theorems can be given a common proof. The proof depends on a certain matrix being totally unimodular, and it is shown that total unimodularity is needed for the theorem to hold. © 1976.

Date

Publication

Linear Algebra and Its Applications

Authors

Topics

Share