Teaching #
No teaching in 2023-24.
In 2022-2023 I was teaching the course Graphs and discrete structures, in Master 2 ORCO, together with Aurélie Lagoutte. The lecture notes for 2022-23 are available below.
Lecture notes (2022-23) #
- Lecture 1 - Introduction to graph coloring
- Lecture 2 - Graph coloring, maximum degree, and degeneracy
- Lecture 3 - Coloring planar graphs
- Lecture 4 - Drawing planar graphs + Interval and chordal graphs
- Lecture 5 - Treewidth with applications to FPT problems
- Lecture 6 - Enumeration algorithms
- Lecture 7 - Color coding
- Lecture 8 - Posets
- Lecture 9 - Universal sequences + independent sets
- Lecture 10 - Turan’s theorem + excluding 4-cycles
- Lecture 11 - Ramsey’s theorem and applications