Fachgebiet Kombinatorik und Graphentheorie

Prof. Stiebitz ist Professor für Kombinatorik/Graphentheorie. Sein Forschungsgebiet ist die strukturelle und algorithmische Graphentheorie, wobei Färbungsprobleme für Graphen im Mittelpunkt stehen. Er hält regelmäßig Vorlesungen für Studenten der Mathematik, der Ingenieurwissenschaften und der Informatik. Er liest vor allem Fächer wie Kombinatorik, Spieltheorie und Informations- und Kodierungstheorie.

Forschung

Forschungsschwerpunkte

Graphentheorie (klicken Sie hier für detaillierte Informationen zu diesem Thema), insbesondere Färbungsprobleme von Graphen (klicken Sie hier für das Buch von T. Jensen & B. Toft)

Andere Interessensgebiete

Kombinatorik, Kryptologie und Lineare Algebra

Manuskripte zum Download
  1. T. Böhme, M. Stiebitz & M. Voigt: On uniquely 4-colorable planar graphs (pdf-file)
  2. T. Böhme, B. Mohar & M.Stiebitz: Dirac's map-color theorem for choosability (pdf-file)
  3. S. Kostochka & M. Stiebitz: A new lower bound on the number of edges in colour-critical graphs (pdf-file)
  4. S. Kostochka & M. Stiebitz: Excess in colour-critical graphs

Team

Unser Team stellt sich vor:

Jun.-Prof. Dr. Yury PersonKommissarischer Leiter
Prof. Dr. Michael Stiebitzim Ruhestand
Annett EgerSekretärin
Dr. Jens Schreyerwiss. Mitarbeiter
Thomas Schweser, M. Sc.wiss. Mitarbeiter
 

Weitere Informationen

Lehre

Folgende Lehrveranstaltungen werden von Mitarbeitern unseres Fachgebiet im Sommersemester 2021 angeboten:

Mathematik für Informatiker 2

  • Vorlesung: Dr. Jens Schreyer
  • Übung: Dr. Axel Wolf
     

Spieltheorie

  • Vorlesung: Dr. Jens Schreyer
  • Übung: Dr. Jens Schreyer
     

Komplexitätstheorie

  • Vorlesung: Dr. Jens Schreyer
  • Übung: Dr. Jens Schreyer
     

Diskrete Mathematik

  • Vorlesung: Dr. Thomas Schweser
  • Übung: Dr. Thomas Schwerer