Graph Theory

This is the webpage for the Graph Theory course (Summer Semester 2025/26, IM UWr).

Remark: between the days of Thursday 26 February and Wednesday 18 March (inclusive), the lectures and recitation classes are going to be swapped: lectures on Thursdays, recitation classes on Wednesdays.

Lectures

Time:  Wednesday 8.15–10.00
Room:  WS
Lecture notes:  here

Lectures 1–2 (25–26 February)

We covered the main definitions (Sections 0–1.1) and characterised bipartite graphs (Proposition 1.4). We also stated Hall's Marriage Theorem (Theorem 1.5), so far without proof, and proved Corollary 1.6. You should now be able to do Problems 1–7 from List 1.

Recitation classes

Time:  Thursday 12.15–14.00
Room:  602

Problem lists:  1  2  3  4  5  6
[Difficulty indicators:
    
easy / short, worth 2 points;
    
° medium, worth 3 points;
    
+ hard / long, worth 4 points;
    
++ very hard / very long, worth 5 points.]

Assessment

The assessment criteria can be found here.