Kombinatorik: Eine geführte Tour David R. Mazur ist ein englischsprachiges Lehrbuch, das sich an diskrete Mathematik mit einem klaren Fokus auf Kombinatorik und Graphentheorie richtet. Dieses Lehrbuch bietet eine strukturierte Einführung in Fragestellungen zum Zählen, zur Existenz, zur Konstruktion und zur Optimierung innerhalb endlicher Mengen.
Es behandelt grundlegende Prinzipien wie Zähltechniken, Distributionen, Reihen, Polya-Theorie, kombinatorische Entwürfe und Anwendungen in der Graphentheorie, darunter Baumnumerierung, das chromatische Polynom und die Ramsey-Theorie. Der Text betont typische kombinatorische Denkweisen wie bijektive und kombinatorische Beweisführung sowie rekursive Analyse.
Da dieses Buch ungefähr 350 Leseaufgaben und mehr als 470 Übungen enthält, dient es als praktische geführte Tour durch wesentliche Themen der diskreten Mathematik und Kombinatorik. Das Material ist geeignet für den Einsatz in Bachelorstudiengängen und in beginnenden Masterprogrammen in angewandter Mathematik.
Reihe: AMS/MAA-Lehrbücher