Extremal graph theory - NDMI112

• Title: Extremal graph theory
• Guaranteed by: Department of Applied Mathematics (32-KAM)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2022
• Semester: winter
• E-Credits: 3
• Hours per week, examination: winter s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: not taught
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Guarantor: Mykhaylo Tyomkyn, Ph.D.

Syllabus

Last update: doc. Mgr. Jan Hubička, Ph.D. (28.05.2021)

Szemeredi's Regularity lemma with applications,Quasirandomness, the blow-up lemma, hypergraph regularity, dependent random choice, the container method, Bukh's random algebraic method.