Exercises for Introduction to Combinatorial and Computational Geometry and Combinatorial and Computational Geometry 2 - 24/25

Česká verze (Czech version)


The lecture takes place on Wednesday 9:00 at S11, the exercises on Wednesday 15:40 at S10.

The exercises for the lecture Combinatorial and Computational Geometry II take place irregularly according to the preliminary schedule shown below. You will get the credit if you solve enough problems assigned during the semester. Each problem is evaluated according to its difficulty. Usually you will have three weeks to solve the problems and write your solutions. We will give you hints for the most difficult problems after two weeks. After we give you a hint for a problem, the amount of points that you can get for solving this problem reduces to half of the original maximum. If you hand in a better solution after the hint has been given, we add half of the points from your previous solution to the points from your new solution. It is not possible to get any points for solving the problems after a deadline has passed.

During the exercise sessions, we will assign some easy problems to practice new definitions and notions from the lecture. Each of these problems is worth one point, which you get if you present us a correct solution by the end of the exercise session. You need at least one quarter of all available points to get credit for the course and 70% for automatically passing the exam. Generally, the more points you get, the easier the exam will be for you.

If you wish to see your score on this page, please choose a nickname and write it on the paper with your solutions (as well as your name), or send it by e-mail. Without the nickname we will not make your score public. On the day of a deadline, your solutions should be handed in before the lecture.

You can also submit the solutions online in Moodle.

In case of any questions, you can contact Jan Soukup (soukup at kam.mff.cuni.cz) or Jan Kynčl (kyncl at kam.mff.cuni.cz).



Series of problems

Winter semester

ScoresProblemsAssignedHintsDeadline
1. Convex sets CZ, EN 1.10.2024 22.10.2024 29.10.2024
2. Helly-type theorems and the ham sandwich theorem CZ, EN 15.10.2024 12.11.2024 19.11.2024
3. Crossing numbers and incidences CZ, EN 29.10.2024 3.12.2024
4. Duality and polytopes CZ, EN 19.11.2024 10.12.2024 17.12.2024
5. Polytopes, arrangements, and Voronoi diagrams CZ, EN 3.12.2024 7.1.2025
6. Bonus problems CZ, EN 7.1.2025 5.2.2025


Summer semester

ScoresProblemsAssignedHintsDeadline
1. Erdős–Szekeres theorem pdf 19.2.2025 5.3.2025 11.3.2025
2. k-holes, halving lines and graph drawings pdf 12.3.2025 1.4.2025
3. Intersection patterns of convex sets pdf 2.4.2025 22.4.2025


Schedule (summer semester)

The schedule for presenting the solutions of the homework problems will be
specified later; we plan to present the solutions in the earliest free week
after the deadline.

19.2.2025 Series 1 assigned, exercise
5.3.2025 Hints for Series 1 at the end of the lecture
12.3.2025 Series 2 assigned, exercise, deadline for Series 1
19.3.2025 Presentation of solutions of Series 1
2.4.2025 Series 3 assigned, exercise, deadline for Series 2
9.4.2025 Presentation of solutions of Series 2
23.4.2025 Series 4 assigned, exercise, deadline for Series 3
30.4.2025 Presentation of solutions of Series 3
14.5.2025 Bonus series assigned, exercise, deadline for Series 4
14.5.2025 Presentation of solutions for Series 4

Schedule (winter semester)

The schedule for presenting the solutions of the homework problems will be
specified later; we plan to present the solutions either in the earliest free week
after the deadline, or at the day of the deadline (series 5).

1.10.2024 Series 1 assigned, exercise
15.10.2024 Series 2 assigned, exercise
22.10.2024 Hints for Series 1
29.10.2024 Series 3 assigned, exercise
12.11.2024 Hints for Series 2
19.11.2024 Series 4 assigned, exercise
3.12.2024 Series 5 assigned, exercise
10.12.2024 Hints for Series 4

Archive

2003/2004
2004/2005
2005/2006
2006/2007
2007/2008
2008/2009
2009/2010
2010/2011
2011/2012
2012/2013
2013/2014
2014/2015
2015/2016
2016/2017
2017/2018
2018/2019
2019/2020
2020/2021
2021/2022
2022/2023
2023/2024

Links