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.