General information

Module title Graph Theory II
Language English
Module lecturer prof. dr hab. Andrzej Ruciński
Lecturer's email
Lecturer position Professor
Faculty Faculty of Mathematics and Computer Science
Semester 2021/2022 (summer)
Duration 60
USOS code 06-DTGRUM0-E


Module aim (aims)

Graph theory is a central field of contemporary discrete mathematics with long history and a great potential of applications. The aim of the course is to expand student’s knowledge beyond the curriculum of an introductory course.

Pre-requisites in terms of knowledge, skills and social competences (where relevant)

At least one of the following courses: 1) Discrete Mathematics, 2) Combinatorics, 3) Introductory Graph Theory


1. Matchings in graphs and hypergraphs2. Graph covers3. Paths and connectivity4. Planar graphs5. List colorings6. Perfect graphs7.Szemer\'edi Regularity Lemma8. Minors in graphs9. Graph Ramsey Theory10. Hamilton cycles

Reading list

R. Diestel, Graph Theory 5th ed., Springer 2016\centerline{}