Total unimodularity and combinatorial theorems

Alan J. Hoffman

doi:10.1016/0024-3795(76)90047-1

Linear Algebra and Its Applications

Paper

01 Jan 1976

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.

Paper

On Seeing Spaghetti: Self-Adjusting Piecewise Toroidal Recognition of Flexible Extruded Objects

John R. Kender, Rick Kjeldsen

IEEE Transactions on Pattern Analysis and Machine Intelligence

Conference paper

Anomalous interface degradation of a-Si:H TFTs during LCD lifetime

Frank R. Libsch, Takatoshi Tsujimura

Active Matrix Liquid Crystal Displays Technology and Applications 1997

Paper

A remark on an algorithm for best L^p approximation

Charles Micchelli

Journal of Approximation Theory

Conference paper

Channel coding considerations for wireless LANs

Daniel J. Costello Jr., Pierre R. Chevillat, et al.

ISIT 1997

View all publications

Abstract

Related

On Seeing Spaghetti: Self-Adjusting Piecewise Toroidal Recognition of Flexible Extruded Objects

Anomalous interface degradation of a-Si:H TFTs during LCD lifetime

A remark on an algorithm for best Lp approximation

Channel coding considerations for wireless LANs

A remark on an algorithm for best L^p approximation