Sommersemester 2016

Seminar Diskrete Mathematik und Algorithmentheorie

Leitung: K. Baur

Vorbesprechung am 29.2. um 14:15 im SR 11.33. Hier werden die Themen vergeben und die Vorträge verteilt.

Thema des Seminars: 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.

Themeneinteilung (Buch von Godsil und Royle)

  • Die Adjazenz- und die Inzidenzmatrix: 8.1-8.3
    11.4.
    C. Wolf

  • Graphen: 1.1-1.3.
    18.4.
    M. Barth

  • Homomorphismen, zirkulante Graphen, Johnson-Graph: 1.4-1.6
    2.5.
    C. Fasser

  • Kantengraph und ebene Graphen: 1.7, 1.8
    9.5.
    J. Walzl

  • Gruppen, Gruppenaktionen, asymmetrische Graphen: 2.1-2.3
    23.5.
    M. Stecher

  • Orbite, Primitivität und Zusammenhang: 2.4, 2.5
    30.5.
    A. Hofstätter

  • symmetrische Matrizen, Eigenvektoren, positiv semidefinite Matrizen: 8.4-8.6
    6.6.
    N. Kravanja

  • subharmonische Funktionen, Perron-Frobenius-Theorem, Rang einer symmetrischen Matrix: 8.7-8.9
    13.6.
    P. Warga

  • binärer Rang, symplektischer Graph, Spektralzerlegung, rationale Funktionen: 8.10-8.13
    20.6.
    S. Knittelfelder



    • 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://www.mathematik.uni-mainz.de/Members/lehn/le/seminarvortrag

    Dauer des Vortrags ca. 45 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!