Charles Explorer logo
🇬🇧

Extremal combinatorics

Class at Faculty of Mathematics and Physics |
NDMI113

Syllabus

Sperner's Lemma, LYM inequality, the Littlewood-Offord problem, up- and down-sets, shadows: the Kruskal-Katona theorem, intersecting families: Erdos-Ko-Rado, Ahlswede-Khachatrian. Modular intersections theorems and their applications, the Combinatorial Nullstellensatz.