Andi on-line

Wie bewacht man eine Kunstgalerie, wie erstellt man Stundenpläne ohne Wartezeiten oder warum kann man Landkarten immer mit vier Farben färben? Das sind nur einige Fragen, die wir diese Woche in Kopenhagen diskutiert haben. Ich war zu Besuch an der DTU, wo ich am DocCourse “Topics in Combinatorics” teilgenommen habe. Die fünf Kurstage bestanden jeweils aus Vorlesungen von Carsten Thomassen am Vormittag und Bjarne Toft am Nachmittag. Das stellte sich als sehr spannende Mischung heraus: auf der einen Seite Thomassen, der sicherlich einige der elegantesten Beweise moderner Graphentheorie gefunden hat, und auf der anderen Seite Toft, der sich auch mit der historischen Entwicklung mathematischer Ideen und Fragestellungen beschäftigt hat.

So lernen wir das Zählen von spannenden Bäumen, azyklischen Ordnungen, total zyklischen Ordnungen und das alles irgendwie eng miteinander verbunden ist. Außerdem haben wir gelernt, dass es einen dänischen Mathematiker gab, der viel konnte (Petersen), sich aber nicht von einem englischen Mathematiker ausnutzen lassen wollte, der nix konnte (Sylvester). Und dann gab es noch einen dänischen Mathematiker, der nix konnte, aber lustige Gedichte geschrieben und die Superellipse erfunden hat (Piet Hein). Der bekam dann die Ehrendoktorwürde von Yale und Odense, und wird auch noch nach seinem Tod fleißig von seinem Sohn vermarktet: www.PietHein.com.

Einen Nachmittag hatten wir das Vergnügen, einer Vorlesung von André Kündgen über Art Gallery Problems. In dieser Ecke der Kombinatorik beschäftigt man sich mit der Überdeckung von polygonalen Formen (=Kunstgalerien) durch möglichst wenige Knoten (=Wächter). Dabei gibt es nicht nur herrlich elegante Beweise, sondern auch Ergebnisse, die tatsächlich anwendbar sind – vorausgesetzt, man macht es den Dieben nicht so einfach.

Die Teilnehmer des Workshops – ganz besonders zu erwähnen sind die Mädels aus München und Murat aus Istanbul, der aber in Eindhoven promoviert. Wir haben nämlich eine spontante Campus-WG gegründet, gemeinsam gekocht und gewandert, was die Abend sehr viel unterhaltsamer gemacht hat.