Forschungsinstitut für Diskrete Mathematik
Proseminar Diskrete Optimierung
Wintersemester 2004/05
Thema: Proofs from THE BOOK
Der berühmte Mathematiker Paul Erdös (1913-1996)
verwendete gerne das Bild eines fiktiven Buches, in dem Gott die
schönsten aller mathematischen Beweise für die Ewigkeit
aufbewahre. Dieses Buch - bzw. seine irdische Approximation - liegt nun
in der dritten Auflage vor. Ausgehend von vielen Vorschlägen, die
Erdös selber gemacht hat, haben M. Aigner und G. Ziegler
schöne und elegante Beweise aus vielen Bereichen der Mathematik
(Zahlentheorie, Geometrie, Analysis, Kombinatorik und Graphentheorie)
gesammelt. Es werden dabei etliche tiefe Aussagen mit Methoden
bewiesen, die über elementare Argumente nicht hinausgehen. Im
Rahmen dieses Proseminares sollen einzelne Abschnitte von "THE BOOK"
behandelt werden.
Literatur: "Proofs
from THE BOOK" von M. Aigner
und G. Ziegler (Dritte Auflage, 2004, Springer).
Studenten, die Interesse an einer Seminarteilnahme haben, werden gebeten,
sich bis
Mittwoch, 28. Juli 2004,
mit
Ulrich Brenner,
brenner@or.uni-bonn.de,
Tel. 0228 / 73 87 49
in Verbindung zu setzen.
Scheinkriterien:
Erfolgreicher Seminarvortrag, regelmäßige Teilnahme an den
Veranstaltungen und aktive Mitarbeit
Prof.
Dr. B. Korte,
Prof. Dr.
D. Rautenbach,
Prof. Dr.
J. Vygen