Seminar: Lectures on Advanced Graph Theory

Lecturers

Prof. Dr. Andreas S. Schulz, Marinus Gottschau, Clara Waldmann,  Marilena Leichter

Times & Dates

• Thursday 15.11.18 from 10:00-12:00 in room 02.06.020:
  • Graph Coloring
  • List Coloring
• Thursday 22.11.18 from 10:00-12:00 in room 02.06.020:
  • Minors
  • Treewidth
• Monday 26.11.18 from 10:00-12:00 in room 02.06.020:
  • Graph Polynomials
  • Eigenvalues of Graphs

Brief description

The Seminar will cover topics on Graph Theory including:

• Graph coloring
• Minors and Treewidth
• Algebraic & Spectral Graph Theory

The aim of this seminar is to give an introduction to the aforementioned topics and highlight possible research directions in these different fields. Each student will give a blackboard lecture introducing the respective research area and known results, concluding with open problems.

All presentations have to be given in English. There will be weekly meetings.

Detailed information will be given at the kick-off meeting.

Literature

Graph Theory, R. Diestel, 5th Edition, Berlin, Springer, 2017.
https://link-springer-com.eaccess.ub.tum.de/book/10.1007%2F978-3-662-53622-3