Sie sind hier: Startseite Studium und Lehre Sommersemester 2022 Proseminar Kombinatorik

Informationen zum Proseminar Kombinatorik (SS 2022)

Dozent: Dr. Ernst August Frhr. v. Hammerstein

Termin: Di 14–16 Uhr, HS II, Albertstr. 23 b

Voranmeldung: Interessenten melden bitte ihren Teilnahmewunsch bis spätestens zum 06.02.2022 per Mail an
ernst.august.hammerstein@stochastik.uni-freiburg.de

Vorbesprechung: Di, 08.02.2022, um 14:30 Uhr via BigBlueButton: https://bbb.uni-freiburg.de/b/ern-gws-xu2-jo0

Es können maximal 13 Vorträge vergeben werden. Interessentinnen und Interessenen werden entsprechend der Reihenfolge ihrer Voranmeldung berücksichtigt werden.

 

Innerhalb des Proseminars sollen sowohl grundlegende als auch schöne Ergebnisse und Beweise aus dem Gebiet der Kombinatorik diskutiert werden. Vereinfachend gesagt handelt es sich bei letzterem oft um die Kunst des Abzählens verschiedener Möglichkeiten; elementare Resultate hieraus sind vermutlich schon in den Grundvorlesungen oder Stochastik I vorgekommen. Geht man über diese hinaus, zeigt sich jedoch recht schnell, dass das Abzählen doch etwas kniffliger ist als es zunächst aussieht. Man betrachte dazu das folgende (von Reverend Kirkmann 1851 noch nicht gendergerecht formulierte) Problem:

"Man führe fünfzehn Schulmädchen an sieben Sonntagen in jeweils fünf Dreierreihen so spazieren, dass jedes Mädchenpaar an genau einem Sonntag in einer Reihe zusammentrifft."

Der (nach Meinung des Autors) besondere Reiz der Kombinatorik besteht oft darin, dass man mit recht elementaren Hilfsmitteln bei einfach zu formulierenden Fragen bereits zu tiefliegenden Resultaten gelangen kann. Wie vielfältig die Anwendungsmöglichkeiten kombinatorischer Verfahren sind, mag ein Blick in die Inhaltsverzeichnisse der beiden u. g.
Bücher verdeutlichen, die die Grundlage für die Vorträge bilden sollen.

Da deren Kapitel relativ unabhängig voneinander sind, kann die Vergabe der Vortragsthemen sich im Rahmen des Möglichen auch nach den Interessen der potentiellen Teilnehmerinnen und Teilnehmer richten.

 

Aktuelles

 

 

Vortragsthemen und -Termine

 
DatumThema
26.04.2022Das Inklusions-Exklusionsprinzip
03.05.2022Wörter und Automaten (Teil 1)
10.05.2022Wörter und Automaten (Teil 2)
17.05.2022Codes (Teil 1)
24.05.2022Codes (Teil 2)
31.05.2022Der Satz vom Diktator
                  Pfingstpause
14.06.2022Abzählen von Graphen und Bäumen (Teil 1)
21.06.2022Abzählen von Graphen und Bäumen (Teil 2)
28.06.2022Graphen (Teil 1)
05.07.2022Graphen (Teil 2)
12.07.2022Der Heiratssatz und seine Verwandten (Teil 1)
19.07.2022Der Heiratssatz und seine Verwandten (Teil 2)
26.07.2022Kombinatorische Betrachtungen topologischen Ursprungs

 

 

Hinweise zur Vortragsdurchführung

Der Vortrag sollte weitgehend frei gehalten werden, entweder an der Tafel oder mit Folien. Sollte das Proseminar Corona-bedingt weitgehend online wird stattfinden müssen, ist ein Folienvortrag für die Videoübertragung empfehlenswerter, jedoch nicht verpflichtend.

Bei Folienvorträgen sollte generell beachtet werden, dass man mit Folien i.A. deutlich schneller vorträgt, vielleicht auch mal zu schnell für die Zuhörerinnen und Zuhörer. Daher ist es oft empfehlenswert, Folien nicht zu überfrachten und schrittweise aufzubauen. Manche Gedanken, Gleichungsketten oder Beweise lassen sich womöglich an der Tafel langsamer und damit besser verständlich entwickeln. Gelegentliche kurze Pausen für Verständnisfragen können auch nicht schaden. Ferner kann es - je nach Vortragsthema - auch sinnvoll sein, ein Handout mit zentralen Definitionen, Sätzen und Formeln zu erstellen und vor Beginn des Vortrags auszuteilen, damit man diese während des Vortrags im Blick haben und behalten kann.

Bedenken Sie, dass das Ziel und die Aufgabe des Vortrags darin besteht, Ihren Kommilitoninnen und Kommilitonen etwas verständlich zu machen! Es reicht nicht, den Dozenten davon zu überzeugen, dass Sie das Thema verstanden haben.

 

Literatur

 

Notwendige Vorkenntnisse

Grundvorlesungen

 

Studien- und Prüfungsleistung

Die Anforderungen an Studien- und Prüfungsleistungen entnehmen Sie bitte dem aktuellen Modulhandbuch.
 

Sprechstunde

Bitte senden Sie dazu vorab eine E-Mail an ernst.august.hammerstein@stochastik.uni-freiburg.de, um einen entsprechenden Termin zu vereinbaren.