Webrelaunch 2020

Seminar (Expandergraphen) (Sommersemester 2011)

Am Montag, 18.7.2011 findet ein Zusatztermin statt, Uhrzeit und Raum werden noch festgelegt.

Das Programm zu unserem Seminar gibt es hier.

Termine
Seminar: Freitag 11:30-13:00 1C-01
Lehrende
Seminarleitung JProf. Dr. Gabriela Weitze-Schmithüsen
Sprechstunde:
Zimmer Kollegiengebäude Mathematik (20.30)
Email:
Seminarleitung Dr. Myriam Finster
Sprechstunde:
Zimmer Allianz-Gebäude (05.20)
Email:

Das Seminar findet in Zusammenarbeit mit dem Institut für Theoretische Informatik statt und richtet sich sowohl an Studierende der Informatik als auch an Studierende der Mathematik.

Hier gibt es den Aushang zum Seminar.

Wer sich schon einmal auf unser Seminar einstimmen möchte, der findet hier unsere Hauptreferenz.

Eine Liste mit unseren Vortragenden und den Handouts zu den Vorträgen (sofern vorhanden):

  1. Expandergraphen - verschiedene kombinatorische Definitionen und ein Existenzbeweis (Katharina Hörenberg)
  2. Spektraltheorie (Robert Görke) mit Folien
  3. Extremwerte der Expanderkonstanten (Myriam Finster)
  4. Margulis Expandergraphen (Andreas Geyer-Schulz)
  5. Probabilistische Algorithmen und Zufallsbewegungen auf Graphen (Alexander Koch - am 10.6.)
  6. Zufallsbewegungen, probabilistische Algorithmen und Max-Clique (Sascha Schnug - am 17.6.)
  7. Betrachtung von kanten-disjunkten Pfaden in Expandern (Ben Strasser - am 24.6.)
  8. Ramanujan Graphen und das Spektrum zufälliger Graphen (Jonathan Rollin - am 1.6.)
  9. Das Zick-Zack-Produkt (Georg Osang - am 1.7.)
  10. Verlustfreie Leiter und verlustfreie Expandergraphen (Neil Jami - am 8.7.)
  11. Cayley-Graphen (Stefan Walzer - am 15.7.)
  12. Fehlerkorrigierende Codes (Daniel Hoske - am 18.7.) mit Folien