Teaching #
In 2021-2022 I’m teaching the course Graphs and discrete structures, in Master 2 ORCO, together with Andrey Kupavskii.
Lecture notes #
- Lecture 1 (Sept. 29, 2021): Coloring, cliques, and degrees
- Lecture 2 (Oct. 6, 2021): Degeneracy and planar graphs. If you’re interested in learning more about P vs. NP than what I’ve explained at the beginning of the lecture, don’t hesitate to read this page.
- Lecture 3 (Oct. 13, 2021): Coloring and drawing of planar graphs
- Lecture 4 (Oct. 20, 2021): Interval graphs and chordal graphs
- Lecture 5 (Oct. 27, 2021): Treewidth and parametrized algorithms
- Lecture 6 (Nov. 10, 2021): TurĂ¡n and stability
- Lecture 7 (Nov. 17, 2021): Excluding 4-cycles
- Lecture 8 (Nov. 24, 2021): Applications of the probabilistic method
- Lecture 9 (Dec. 1, 2021): Incidences in the plane - Intersections in set systems
- Lecture 10 (Dec. 8, 2021): Forbidden intersections - Chromatic number of the space
- Lecture 11 (Dec. 15, 2021): The chromatic number of Kneser graphs
Research projects #
The final grade is 0.7 x (written exam) + 0.3 x (research project). If you still haven’t chosen a topic for your research project, contact me urgently.
You are allowed to bring printed versions of the lecture notes above at the exam, as well as your manuscript notes taken during the lectures.