George Markowsky
J. Math. Anal. Appl.
Paper
Total unimodularity and combinatorial theorems
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.
Related
R.A. Brualdi, A.J. Hoffman
Linear Algebra and Its Applications
Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences
M. Tismenetsky
International Journal of Computer Mathematics