Seminar zur unendlichen Graphentheorie

Wintersemester 2020/21

Termine

Donnerstags, 15:15–16:45 Uhr, online in diesem BBB-Raum (Zugangscode steht in STiNE).

Inhalt

05.11.: Organisation.
12.11.: Construction of Aronszajn-trees (PDF), bis einschließlich Lemma 2.1. (Thilo, Nicola; auf Zoom)
19.11.: Halin’s end degree conjecture, Gegenbeispiel für den \(\aleph_1\)-Fall. (Tobi, Sandra; auf BBB)
26.11.: Halin’s end degree conjecture, Beweis des \(\aleph_2\)-Falls und Quickly proving Diestel’s normal spanning tree criterion, Beweis 1. (Flo G, Timon; auf BBB)
03.12.: Normal tree orders for infinite graphs (PDF), Beweis der „normal partition trees“ (Theorem 4.2). (Hanno, Flo R; auf BBB)
10.12.: Proof of Halin’s normal spanning tree conjecture (PDF), bis einschließlich Abschnitt 3. (Maike, Kim; auf BBB)
17.12.: Proof of Halin’s normal spanning tree conjecture (PDF), Abschnitt 4. (Thilo, Nicola; auf Zoom)
Weihnachten
07.01.: Proof of Halin’s normal spanning tree conjecture (PDF), Abschnitt 5 bis Ende. (Tobi, Sandra; auf BBB)
14.01.: Ubiquity and the Farey Graph und The Farey Graph is uniquely determined by its connectivity bis einschließlich Theorem 5.4. (Jan, Paul; auf Zoom)
21.01.: The Farey Graph is uniquely determined by its connectivity, von der Definition von ‚wild’ bis zum Ende, Überspringen des Beweises von Lemma 5.6. (Jan, Paul; auf Zoom)
28.01.: Normal arborescences and metrisability of end spaces of digraphs. (Ruben; auf Zoom)
04.02.: –
11.02.: Every infinitely edge-connected graph contains the Farey graph or \(T_{\aleph_0} \mathrm{* t}\) as a minor, Teil 1. (Jan; auf Zoom)
18.02.: Every infinitely edge-connected graph contains the Farey graph or \(T_{\aleph_0} \mathrm{* t}\) as a minor, Teil 2. (Jan; auf Zoom)

Ziel

Begleit-/Vorbereitungsseminar für Masterarbeiten in der aktuellen Forschung.

Durchführung

Wir lesen aktuelle Paper der unendlichen Graphentheorie, die eigene Forschungsfragen begleiten/vorbereiten. Jeder liest alles, Vorträge gehen reihum und werden zu zweit gehalten.

Voraussetzung

Erfolgte Teilnahme an zumindest einer Vorlesung zur unendlichen Graphentheorie in einem früheren Semester.