Sommersemester 2018, Seminar für LAK.

Thema des Seminars: voraussichtlich algebraische Graphentheorie.

Grundlage: Algebraic Graph Theory von Godsil und Royle.

Literaturangabe: Algebraischer Hintergrund: z.B. die Algebrabücher von M. Artin oder von S. Lang.

Zum Seminar gehören drei wichtige Bestandteile:
  • Regelmässige Teilnahme
  • Erfolgreicher Vortrag
  • Schriftliche Ausarbeitung (die Seminararbeit)

    • Vortrag

    Kurz gesagt: viel erklären, Beispiele zeigen. Tafel ist gut, Beamer oder Folien sind auch erlaubt. Oder eine Kombination davon.
    Ausführlicher: Viele Hinweise zu einem gelungenen Seminarvortrag finden sich unter
    http://download.uni-mainz.de/mathematik/Topologie%20und%20Geometrie/Lehre/Wie-halte-ich-einen-Seminarvortrag.pdf

    Dauer des Vortrags ca. 45 oder 60 Minuten ( nach Rücksprache mit K. Baur ). Am besten ist es, wenn man den Vortrag vorher richtig übt, in einem Seminarraum zum Beispiel. Das hilft sehr bei der Einschätzung der Zeit, die man braucht.

    Seminararbeit

    Die Seminararbeit ist eine Ausarbeitung des Vortrages. All vorgestellten Resultate mit Beweisen gehören dazu. Ca. 8-15 Seiten sind üblich. Spätestens eine Woche vor dem Vortrag sollte die Seminararbeit geschrieben sein (in LaTeX) und mit mir besprochen werden. Spätestens eine Woche nach dem Vortrag muss die endgültige Version dann bei mir sein (pdf-File reicht).

    Vorbereitungen

    Zum Seminar gehört mindestens ein Treffen mit der Betreuerin vor dem Vortrag, spätestens eine Woche vor dem Vortrag.
    Den Termin dazu sollten Sie selber mit mir ausmachen!

    Themeneinteilung (Buch von Godsil und Royle)

  • 11.4.
    (I) Graphen: 1.1-1.3.
    K. Mayr Vortrag 1

    (II) Homomorphismen, zirkulante Graphen, Johnson-Graph: 1.4-1.6
    S. Sorschag, Vortrag 2

  • 18.4.
    (III) Kantengraph und ebene Graphen: 1.7, 1.8
    A. Gärtner Vortrag 3

    (IV) Gruppen, Gruppenaktionen, asymmetrische Graphen: 2.1-2.3
    K. Smoliner Vortrag 4

  • 25.4.
    (V) Orbite, Primitivität und Zusammenhang: 2.4, 2.5, ev. 2.6
    C. Reddy Vortrag 5

    (VI) Knoten- und Kanten-transitive Graphen, Kanten-Zusammenhang: 3.1-3.3
    S. Lass Vortrag 6

  • 16.5.
    (VII) Knoten-Zusammenhang, Matchings : 3.4-3.5
    F. Sabathi Vortrag 7

    (VIII) Hamiltongraphen, Cayleygraphen, 3.6-3.7
    W. Kern Vortrag 8

  • 6.6. (Achtung, Termin wurde geändert!)
    (IX) 6.1 - 6.2
    B. Thuswalder Vortrag 9
    6.3-6.5
    L. Zeilinger Vortrag 10

  • 20.6.
    (XI) Die Adjazenz- und die Inzidenzmatrix: 8.1-8.3
    R. Seebacher Vortrag 11

    (XII) symmetrische Matrizen, Eigenvektoren, positiv semidefinite Matrizen: 8.4-8.6
    A. Tesch Vortrag 12

  • 27.6.
    (XIII) subharmonische Funktionen, Perron-Frobenius-Theorem: 8.7-8.8
    U. Eckhart Vortrag 13

    (XIV) Rang und binaerer Rang einer symmetrischen Matrix: 8.9-8.10
    S. Stangl Vortrag 14