Extremal combinatorics - NDMI113

• Anglický název: Extremal combinatorics
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2022
• Semestr: letní
• E-Kredity: 3
• Rozsah, examinace: letní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: nevyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Garant: Mykhaylo Tyomkyn, Ph.D.

Sylabus

Poslední úprava: doc. Mgr. Jan Hubička, Ph.D. (28.05.2021)

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.