Mathematisches Seminar über Turm-Graphen

Andreas M. Hinz

Universität München

Sommersemester 2008

Inhalt

Das mathematische Spiel Der Turm von Hanoi wurde 1883 vom französischen Zahlentheoretiker Edouard Lucas erfunden. Mittlerweile ist es zu einem Paradigma in der diskreten Mathematik, der Informatik und der Neuropsychologie geworden. Die hier als Test-Tool verwendeten Varianten lassen sich als Graphen modellieren, den Turm-Graphen. Trotz seines augenscheinlich elementaren Charakters gibt es eine Reihe von ungelösten mathematischen Problemen im Zusammenhang mit diesem Objekt. Ziel des Seminars ist es, zu diesen Fragen vorzudringen und einige Lösungsstrategien zu entwickeln. Dabei geht es um historische, graphentheoretische und algorithmische Themen.

Themen und Termine

1. Die Chinesischen Ringe und der Gray-Code (Eimund Åge Waldemar, 2008-04-14)
2. Oxford-, London-, Hanoi- und Sierpinski-Graphen (Elisabeth Späth, 2008-04-14/21)
3. Planarität (Julia Popp, 2008-04-21/28)
4. Überschneidungszahl und Geschlecht (Christian Haas, 2008-04-28/05-05)
5. Quadratfreie Folgen
6. P=NP? (Jonathan Staude, 2008-05-05/23/26)
7. Perfekte Codes (Raimund Schmid, 2008-05-26/06-02)
8. Der Dijkstra-Algorithmus (Markus Meier, 2008-06-02/09)
9. Anmutige Bäume (Nina Gänsdorfer, 2008-06-09/16)
10. Das Entscheidungsproblem (Florian Gerlach, 2008-06-16/23)
11. Metrische Eigenschaften der Hanoi-Graphen (Arthur Spitzer, 2008-06-23/30)
12. Bewegungen der größten Scheibe (Simon Aumann, 2008-06-30/07-07 I)
13. Probabilistische Eigenschaften der Hanoi-Graphen (Hans Ludwig Wiesenberger, 2008-07-07 I/II)
14. Färbungen (Miriam Kertai, 2008-07-07 II/14)
15. Totalfärbungen (Veronika Köberlein, 2008-07-14)

Vorkenntnisse

Vorexamen oder Vordiplom; Kenntnisse in Diskreter Mathematik, insbesondere Graphentheorie, sind hilfreich.

Vorbesprechung

Eine Vorbesprechung fand statt am Mittwoch, dem 06.02.2008, um 16 Uhr c.t. im Raum B040.

Termin

montags, 10:05 Uhr
Ort: Theresienstraße 39, Seminarraum B251.

Der Termin am 19. Mai wurde verschoben auf den 23. Mai, 12:05 Uhr im Hörsaal B004. Es fand ein Ergänzungstermin statt am Montag, dem 07. Juli um 12 Uhr (Seminarraum B046).
Krankheitsbedingt musste Vortrag 5 ausfallen. Am Mittwoch, dem 16. Juli um 16 Uhr c.t. (Seminarraum B041) wurden Diplomarbeitsthemen skizziert, und Herr F. Eisenhauer machte noch einige kurze "Anmerkungen zu Anmutigen Bämen".

Die restlichen Übungsscheine können noch bis Freitag, den 18.07.2008, 13:30 Uhr bei mir abgeholt werden. Danach in der Prüfungskanzlei.

Kontakt

Fragen können Sie richten an
A. M. Hinz, Tel. 21804122, e-mail andreas.hinz@mathematik.un i-muenchen.de

A. M. Hinz, andreas.hinz@mathematik.uni-muenchen.de, 2008-07-16