Combinatorics 2020/21 – tutorials

This is a tutorial session for the lecture on Combinatorics (NMAG403) taught by Jan Kratochvíl. We are meeting on Mondays at 15.40 on Zoom. See the schedule.

There will be several problem sets, each with a deadline.
Each problem will be worth 1 point.
Solutions submitted after the deadline will be worth 1/2 pnt.
To get the credit ("zápočet"), you need to get 50 % of the points.

Submitting the solutions

You can submit the solutions by e-mail to matej AT kam.mff.cuni.cz
Make sure that I can open (no absurd formats like docx, please use PDF) and read your solutions.
You can use any language I will understand.
The deadline is always before the start of the tutorial (that is, Mon at 15.40)!

Preliminary schedule

Date	Plan
5. 10. 2020	Hall's theorem. Tutorial on Zoom. Whiteboard. Problems and homework #1. Recordings: Not available, trust me, you do not want to see that performance again.
12. 10. 2020	Tutte theorem. Tutorial on Zoom. Whiteboard for watching. Whiteboard for writing. Problems. Recordings: HW set #1, problems from the tutorial.
19. 10. 2020	Edmonds' algorithm. Tutorial on Zoom. Whiteboard for watching. Whiteboard for writing. Problems and bonus homework #1. Recordings: Bonus homework solution, problems from the tutorial.
26. 10. 2020	Kuratowski theorem. Tutorial on Zoom. Whiteboard for watching. Homework #2. Recording.
2. 11. 2020	Heawood and Vizing. Tutorial on Zoom. Whiteboard. Problems. Recordings: HW set #2, problems from the tutorial.
9. 11. 2020	List colouring. Tutorial on Zoom. Whiteboard. Problems. Recording.
16. 11. 2020	Hamiltonian cycles. Tutorial on Zoom. Whiteboard. Problems and homework #3. Solutions: 1, 2, 3.
23. 11. 2020	Homomorphisms, graph convergence, graphons. "Tutorial" on Zoom (only me speaking). Whiteboard. Peter Cameron's note on homomorphisms, What is ... a Graphon?. Recording
30. 11. 2020	Projective planes and BIBD's. Tutorial on Zoom. Whiteboard. Problems and homework #4. Solutions to HW set#3.
7. 12. 2020	Symmetric BIBD's. Tutorial on Zoom. Problems.
14. 12. 2020	Random graphs and the Random Graph. "Tutorial" on Zoom (only me speaking). Whiteboard. Peter J. Cameron, The Random Graph.

Homework results

If you wish to be listed here, send me your permission and a nickname :).

Name	1.1	1.2	1.3	B.1	2.1	2.2	2.3	3.1	3.2	3.3	4.1	4.2	Sum
Pál Erdős	1	1	1	1	1	1	1	1	1	1	1	1	12
rmartin	1	1	1		1	1	1						6
skorik	1	1	1		1	1	1	1	1	1			9
yellowinastrip	1	1	1	1	1	1	1	1	1	1	1	1	12
Kalokagathia	1	1	1			1	1	1	1				7
Zvíře	1	1	1			1	1	1					6
Dominik K.	1	1			1	1	1	1			1	1	8
Martin	1			1		1	1	1			1	1	7
Fialová ovečka	1	1	1		1	1	1	1	1	1			9
Tesserekt	1		1			1	1	1		1			6
furu					1	1	1	1	1				5
135 795					1	1	1	1					4