Topological methods in combinatorics - tutorials

This page is dedicated to the tutorial sessions of Topological methods in combinatorics (NDMI014) with the lecture given by Martin Tancer.
The tutorials take place irregularly on Thursdays at 15:40 in the room S6 (Malá Strana building, second floor), or on the KAM/IÚUK corridor ("room" S321) on the third floor. The tutorials are led jointly with Tomáš Hons.
If you have any questions, or you would like to consult something, send us an email to honst(a half of an AT-AT)iuuk.mff.cuni.cz or chmel(the other half of an AT-AT)iuuk.mff.cuni.cz.

There will be two types of sessions: working sessions, which will be mainly about solving exercises and getting acquainted with the concepts from lecture, and homework solution sessions, during which we will show the solutions to the homework. You can see the plan of tutorials below.


Credit requirements

Homeworks

There will be five series of homeworks which are to be handed in through the Postal Owl. Throughout the five series, there will be at least 80 points available (but likely not much more). We will attempt to have about 16 points per series, but the values may fluctuate slightly.

Each series will be available for at least three weeks. One week before the deadline for the series, we will publish hints on the webpage, and the number of points available will drop to a half of the original amount.

To get the credit (zápočet), you need to obtain 20 points in total and obtain at least 2.5 points in four series. If you solve even more exercises, you can also pass the course without taking the exam. In this case, you will need to obtain 55 points in total and obtain a third of available points from each of the series.

The series are divided as follows: series 1 and 3 are covered by Petr, series 2 and 4 by Tomáš, and series 5 is split between both Petr and Tomáš.

Estimated schedule and history

DateContents
22. 2. 2024No tutorial.
29. 2. 2024Tutorial (working session) in S6 with Petr, first homework set. Exercises.

After a brief introduction, you have solved the exercises 1-5 on your own, and then I hinted at the solutions of exercises 6, 8, 9, and I explained the exercise 10.

7. 3. 2024No tutorial.
14. 3. 2024Tutorial (working session) in S6 with Tomáš, second homework set & hints for the first homework set. Exercises.

On your own, you have solved exercises 1-4, and then Tomáš explained the exercise 5 and briefly hinted at the solutions of 6 and 7.

21. 3. 2024Tutorial (homework solution session) in S321 (corridor on the third floor) with Petr, deadline for the first homework set.
28. 3. 2024No tutorial, hints for the second homework set.
4. 4. 2024Tutorial (homework solution session) in S321 with Tomáš, third homework set & deadline for the second homework set.
11. 4. 2024Tutorial (working session) in S6 with Petr. Exercises.

Exercises 1-3 and 5-6 were solved by most of you, and then we discussed mainly the solution of exercise 4.

18. 4. 2024No tutorial.
25. 4. 2024Tutorial (working session) in S6 with Tomáš, fourth homework set & hints for the third homework set. Exercises.
2. 5. 2024Tutorial (homework solution session) in S321 with Petr, deadline for the third homework set.
9. 5. 2024Tutorial (working session) in S6, fifth homework set & hints for the fourth homework set.
16. 5. 2024Tutorial (homework solution session) in S321, deadline for the fourth homework set.
23. 5. 2024No tutorial.

Interesting links