Proseminar (BaM-CM)

Kombinatorik

Sommersemester 2017

Prof. Raman Sanyal

Aktuelles

• Vorbesprechung zum Proseminar ist am Dienstag, 18. April 2017 im Raum 901, Robert-Mayer-Str. 10
  Sollten Sie sich bereits für ein Thema interessieren, dann schicken Sie mir bitte eine Email.

Was

Grundlegende kombinatorische Fragen nach der Existenz oder Anzahl von diskreten Strukturen lassen sich typischerweise einfach formulieren und oft mit sehr schönen und kreativen Ideen lösen. Besonders elegant sind Lösungen, die das Problem mit Methoden aus der Analysis, der Wahrscheinlichkeitstheorie oder der (linearen) Algebra lösen. In dem Proseminar wollen wir uns ein paar der (subjektiv) schönsten Resultate und ihrer Beweise und ihrer Anwendungen beschäftigen. Link zum Vorlesungsverzeichnis.

Wann und wo

Organisation / Spielregeln

• Die Vorträge sind 50-60 Minuten damit Zeit für Fragen und Diskussionen bleibt.
• Wir treffen uns eine Woche vor dem Termin um den Vortrag kurz zu besprechen. Für das Treffen bitte Vortragsgliederung (max. 2 Seiten) mitbringen. Fragen zum Thema oder Vortrag können und sollten voher besprochen werden. Einfach mal bei mir vorbeikommen.
• Innerhalb von 2 Wochen nach dem Vortrag muss eine Ausarbeitung (4-5 Seiten, bevorzugt LaTeX) abgegeben werden. Darin wird, aufbauend auf der Vortragsgliederung, das Thema dargestellt. Die finalen Ausarbeitungen werden dann mit allen Teilnehmern des Proseminars geteilt.
• Das Proseminar ist unbenotet; erfolgreiche Teilnahme gibt es für verständlichen Vortrag und Ausarbeitung und, Teilnahme an allen Vorträgen.
• Anmeldung (mit Thema) erfolgt in der Vorbesprechung; siehe auch oben.

Themen

• 2.5. (Mei Tong L.) Museumswächter und Triangulierungen [AZ, Ch 31]
• 9.5. (Keiko B.) Dicke/Lange Halbordnungen und monotone Sequenzen [MN, Ch 2.4]
• 16.5. (Marius B.) Drehen von diskreten Nadeln und endliche Körper [M, Min 25]
• 23.5. (Elias D.) Moore Graphen und Eigenwerte [M, Min 14]
• 30.5. (Antonia F.) Zerlegungsgleichheit von Rechtecken [M, Min 12]
• 6.6. (Sonja D.) Aufspannende Bäume [MN, Ch 8.6]
• 13.6. (Dorian D.) Shannon Kapazität von Graphen und orthogonale Darstellungen [M, Min 28]