Group for Combinatorics and Graph Theory

Prof. Stiebitz is professor of combinatorics/graph theory. His research area is structural and algorithmic graph theory, focusing on coloring problems for graphs. He lectures regularly to undergraduates in mathematics, engineering, and computer science. He mainly reads subjects such as combinatorics, game theory, and information and coding theory.


Main Research Interests

Graph Theory (click here for detailed information on this subject), in particular Graph Coloring Problems (click here for the book by T. Jensen & B. Toft)

Other Fields of Interest

Combinatorics, Cryptology and Linear Algebra

Downloadable Manuscripts
  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


Our team introduces itself:

Jun.-Prof. Dr. Yury PersonActing Head
Prof. Dr. Michael StiebitzRetired
Annett EgerSecretary
Dr. Jens Schreyerscientific Staff
Dr. Thomas Schweser 

Further Information


Our department offers the following courses in the winter semester 2020/2021:

Mathematics for Computer Scientists 2

  • Lecture: Dr. Jens Schreyer
  • Exercise: Dr. Axel Wolf

Game theory

  • Lecture: Dr. Jens Schreyer
  • Exercise: Dr. Jens Schreyer

Complexity theory

  • Lecture: Dr. Jens Schreyer
  • Exercise: Dr. Jens Schreyer

Discrete mathematics

  • Lecture: Dr. Thomas Schweser
  • Exercise: Dr. Thomas Schwerer