Proseminar (BaM-CM)

Diskrete Mathematik und lineare Algebra

Sommersemester 2018

Prof. Raman Sanyal

Aktuelles

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

Was

In diesem Proseminar geht es um diskrete Strukturen wie man sie in der Geometrie, in der Informatik oder in der Kombinatorik antrifft. Also zum Beispiel Punkte und Geraden, Error-correcting Codes, Graphen oder Mengensysteme. Die Existenz oder Anzahl von diskreten Strukturen mit vorgegebenen Eigenschaften zu ermitteln ist oftmals eine nicht-triviale Aufgabe. Zum Beispiel:

• Gibt es vier Punkte in der Ebene mit ungeraden (ganzzahligen) Abständen?
• Wie zählt man die Anzahl der aufspannen Bäume eines gegebenen Graphen?
• Wie konstruiert man Error-correcting Codes mit bestimmten Eigenschaften?
• Wieviele Teilmengen einer Menge gibt es, deren Kardinalitäten ungerade sind aber deren paarweise Schnitte gerade viele Elemente enthalten?

Wann und wo

Organisation / Spielregeln

• Die Vorträge sind 50-60 Minuten damit Zeit für Fragen und Diskussionen bleibt.
• Wir treffen uns spätestens eine Woche vor dem Termin um den Vortrag kurz zu besprechen. Für das Treffen bitte Vortragsgliederung (max. 2 Seiten) mitbringen. Bei Fragen zum Thema und Vortrag können natürlich weitere Treffen ausgemacht werden.
• Innerhalb von 2 Wochen nach dem Vortrag muss eine Ausarbeitung (4-5 Seiten, 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

• 24.4. (Lea B.) Clubs of Odd Town und die Fischer Ungleichung [M, Min 3+4]
• 8.5. (Elizaveta K.) Frösche auf Irrfahrt [MN, 12.6]
• 15.5. (Anthony Y.) Packen mit bipartiten Graphen [M, Min 8]
• 22.5. (Marc N.) Pflasterungen mit Dominosteinen und Determinanten [M, Min 22]
• 5.6. (Emilia G.) Würfel Minus einer Ecke [M, Min 16]
• 12.6. (Roman H.) Zerlegungsgleichheit von Polyedern und lineare Algebra [AZ, Ch 8]