Graphentheorie

Es kommt nicht oft vor, dass ein einzelnes Problem ein ganzes mathematisches Gebiet hervorruft. Das allseits bekannte 4-Farben Problem war solch ein singuläres Ereignis: Aus den Lösungsversuchen entwickelte sich die Graphentheorie, die heute zu den unverzichtbaren Grundlagen der Diskreten Mathematik und Informatik und weiterer angewandter Wissenschaften gehört. Das Buch versucht zweierlei: Es will erstens alle wichtigen Begriffe, Ideen und Sätze für eine Einführung in die Graphentheorie im Bachelorstudium bereitstellen, und zweitens ein tieferes Verständnis für dieses wunderbare Gebiet vermitteln, durch einen Rückblick, wie alles mit dem 4-Farben Problem begann, und einen Ausblick auf die erstaunliche Lösung und den damit aufgeworfenen Fragen.

Das vorliegende Lehrbuch ist eine Einführung auf Bachelorebene für Mathematiker, Informatiker und Gymnasiallehrer (und Schüler) Das Buch zeigt den Einfluss des allgemein bekannten 4 Farbenproblems auf die Entwicklung der Graphentheorie Es zeigt, wie Mathematik entsteht, wie sich ein Gebiet (auch durch Irrtümer) entwickelt, wie die Lösung neue Fragen aufwirft, und was die Perspektiven sind

Autorentext

Prof. Dr. Martin Aigner, Institut für Mathematik, Freie Universität Berlin

Inhalt
Teil I: Introduktion.- Problem und Lösung.- Irrtum und Hoffnung.- Beginn der Graphentheorie.- Teil II: Thema.- Plättbarkeit.- Färbung.- Faktorisierung.- Hamiltonsche Kreise.- Matroide.- Teil III: Finale.- Zurück zum Anfang.- Lösung und Problem.