Extremal combinatorics - NDMI113

• Anglický název: Extremal combinatorics
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2025
• Semestr: zimní
• E-Kredity: 5
• Rozsah, examinace: zimní s.:2/2, Z+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: vyučován
• Jazyk výuky: čeština, angličtina
• Způsob výuky: prezenční
• Garant: doc. Mykhaylo Tyomkyn, Ph.D.
• Vyučující: Gaurav Sunil Kucheriya, M.Sc.; doc. Mykhaylo Tyomkyn, Ph.D.

Sylabus

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.

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