|
Bachelorseminar zur Graphentheorie, WS 2019/20
Termine
Gruppe 1: Dienstags, 8:30 - 10:00 Uhr, Geomatikum 432
Gruppe 2: Dienstags, 10:15 - 11:45 Uhr, Geomatikum 432
|
Inhalt
Wir lesen gemeinsam drei Arbeiten über endliche Graphen, bei denen es ein offenes Problem ist, ob sie sich auf unendliche Graphen verallgemeinern lassen. Das Proseminar dient auch dazu,
die Darstellung von Mathematik einzuüben: sowohl ausformuliert schriftlich als auch in
freiem mündlichen Vortrag.
Das erste Treffen findet am 15. Oktober statt. Dort besprechen wir alles Organisatorische.
Voraussetzungen
Das Proseminar setzt die erfolgreiche Teilnahme an Graphentheorie 1 oder einer äquivalenten Vorlesung voraus.
Material
- R. Diestel, Graph Theory (5th ed'n), GTM 173, Springer 2017. Online verfügbar aus dem Uni-Netzwerk.
- Deutsch-englisches Glossar.
- C. Thomassen, A Theorem on Paths in Planar Graphs, Journal of Graph Theory 7 (1983), 169-176.
- M.R. Garey, D.S. Johnson and R.E. Tarjan, The planar hamiltonian circuit problem is NP-complete, Siam Journal of Computing 5(4) (1976), 704-714.
- A. Frank, On a theorem of Mader, Discrete Mathematics 101 (1992), 49-57.
Seminarschein
Setzt eine regelmäßige Teilnahme am Seminar voraus, das Halten eines Vortrags, sowie die schriftliche Aufbereitung.
|