Montag, 30. Mai 2016
Graphentheorie: Kelmans-Seymour-Vermutung bewiesen?!
Eine schöne Nachricht wird verbreitet:

Die Kelmans-Seymour-Vermutung soll bewiesen sein.

Das meint:

Jeder 5-zusammenhängende nicht-planare Graph besitzt einen Unterteilungsgraphen des K5.

Seit 1977 ist diese Vermutung der Graphentheorie ungelöst. Nun wollen drei Mathematiker den Beweis erbracht haben.

Zeit.de brachte einen wirklich guten Bericht, der alles wunderbar erklärt: hier.

Als ich damals meine Diplom-Arbeit schrieb nutzte ich die Graphentheorie, um einen Algorithmus für die Bandbreitenoptimierung von Matrizen zu entwickeln. Neben der Zahlentheorie ist daher für mich die Graphentheorie ein Gebiet mit besonderem Interesse.

... comment