Graph theory, as most parts of math, is learned and understood by solving problems and proving theorems. Even though some notation and definitions are necessary to start working, the focus of the course is on doing graph theory. The course starts with basic properties in graph theory, continues with some important and useful theorems, especially those related to colourings and regularity, and ends with a glimpse into current research topics.
The course is aimed at master's and doctoral students, so mathematical maturity comparable to a bachelor in computer science, mathematics or operational research is expected.
The course will be graded based on exercises (and a possible oral exam).
Teachers: Riikka Kangaslampi and Taoufiq Damir
Lectures: Mon 10-12 and Wed 10-12 in Y308.
Excercises: Fri 12-14 in U261.