Institute of Mathematics

Talk

Modul:   MAT075  Zurich Graduate Colloquium

What is... total unimodularity?

Stephan Artmann talk

Date: 26.02.19  Time: 17.15 - 18.30  Room:

A matrix is called totally unimodular (TU) if every square submatrix has determinant 0, +1, or -1. In this talk, we will first take a quick glance at how this relates to integer linear optimization. Then, we consider the beautiful TU-decomposition theorem by Seymour, which shows that a TU matrix can be decomposed into `base blocks' of TU matrices of a very special kind.