Structural Graph Theory

  • High connectivity in graphs
  • Graph decomposition
  • Traversability
  • Colorings
  • Minors

Algorithms on Graphs

  • Complexity of decomposition problems on graphs and digraphs
  • Certifying algorithms

Matroid Theory

  • Applications of matroid theory to graphs and hypergraphs
  • High connectivity in matroids
Michael Reichel