News
Aktuell gibt es keine Neuigkeiten
Seminar über Graphentheorie
Die Graphentheorie ist ein zentrales Gebiet der diskreten Mathematik und bildet die Grundlage zahlreicher moderner Anwendungen in Informatik, Optimierung, Netzwerktheorie und Naturwissenschaften.
Sie untersucht Strukturen aus Knoten und Kanten und bietet Werkzeuge, um komplexe Vernetzungs- und Abhängigkeitsprobleme zu modellieren und zu analysieren.
Das Seminar bietet eine Einführung in zentrale Konzepte und Resultate der Graphentheorie: Pfade und Kreise, Bäume, Konnektivität, Planarität, Matchings, Färbungen sowie grundlegende Algorithmen.
Anhand klassischer Fragestellungen, wie dem Königsberger Brückenproblem, Färbungsproblemen oder Netzwerkoptimierung, werden diese Ideen anschaulich vermittelt.
Vorkenntnisse
Das Seminar richtet sich an Bachelor- und Masterstudierende der Mathematik, der Mathematik und Informatik, der Finanzmathematik sowie an Lehramtsstudierende, die bereit sind, mit englischsprachiger Fachliteratur zu arbeiten.
Grundkenntnisse der diskreten Mathematik und der linearen Algebra (z. B. grundlegende Beweistechniken, Matrizen, einfache Kombinatorik) werden vorausgesetzt.
Erstes Treffen
Zeit: Dienstag, 03.02.2026, 14 Uhr
Raum: Gebäude E2.4, Seminarraum 9
Anmeldung: bis spätestens 01.02.2026 per E-Mail an davide.veniani@math.uni-sb.de
Programm
Raum: Gebäude E2.5, Seminarraum 2 (U.36)
| Datum | Uhrzeit | Vortragende(r) | Thema | Seminar/Proseminar |
|---|---|---|---|---|
| 23.04.2026 | 10-12 Uhr | Nico Wiedmann | Dualität planarer Graphen | Proseminar |
| 23.04.2026 | 12-14 Uhr | Carl-Friedrich Welker | Bäume, Spannbäume und Algorithmen | Proseminar |
| 07.05.2026 | 10-12 Uhr | Sarah Cullmann | Graphfärbungen und der Vierfarbensatz | Proseminar |
| 07.05.2026 | 12-14 Uhr | Jonas Sträßer | Zusammenhänge und Schnitte | |
| 11.06.2026 | 10-12 Uhr | Susanne Vogel | Euler- und hamiltonsche Graphen | Proseminar |
| 11.06.2026 | 12-14 Uhr | Manuel Wagner | Planare Graphen und der Satz von Euler | Proseminar für LS1 |
| 25.06.2026 | 10-12 Uhr | Abdulrahman Al Mutwia | Kürzeste Wege und Algorithmen | Proseminar (mit HA) |
| 25.06.2026 | 12-14 Uhr | |||
| 09.07.2026 | 10-12 Uhr | Sven Angel | Spektrale Graphentheorie: Die Cheeger-Konstante | Seminar |
| 09.07.2026 | 12-14 Uhr | Yann Fahs | Spektrale Graphentheorie | Seminar |
| 16.07.2026 | 10-12 Uhr | Adam Ashkar Masarwa | Graphen und soziale Netzwerke | |
| 16.07.2026 | 12-14 Uhr | Simon Schirra | Unabhängige Mengen und Cliques | Seminar |
Literatur
- B. Bollobás, Modern Graph Theory, Graduate Texts in Mathematics 184, Springer (1998).
- R. Diestel, Graphentheorie, Springer Spektrum (2017).
- L. Volkmann, Fundamente der Graphentheorie, Springer (1996).