NDMI028 Applications of Linear Algebra in Combionatorics - 2026/27

Monday 15:40 - K6

Recitations Monday 17:20 - K6

Requirements for "zapocet": Active participation at at least 2/3 of recitation sessions. Missed sessions can be replaced by extra homework - 1.5 problems per session - out of the following problems:
13, 15, 18, 20, 22, 24, 27, 29, 30, 32, 35, 36. Send your solutions in pdf by email to honza@kam.mff.cuni.cz.

OCT 5, 2026
Warm-up
Matrix description of graphs and set systems. Counting the number of walks between vertices of a graph via powers of its adjacency matrix. Counting the number of spanning trees of a graph via the determinant of its Laplace matrix.

OCT 5, 2026 recitations

OCT 12, 2026
Linear dependence and independence of vectors
Bounds on sizes of set systems with certain restrictions on the sizes of their intersections - almost disjoint set systems, Even-Odd-tons.
Upper bound on the size of a 2-distance point set in the n-dimensional Euclidean spaces.

OCT 12, 2026 recitations

Problems solved so far during the recitations

Problem	1	2	3	4	5	6	7	8	9	10
Date solved	10/5	10/5		10/5	10/5	10/5	10/5	10/5	10/5	10/5
Problem	31	32	33	34	35	36	37
Date solved