Interactions between model theory and combinatorics - NDMI117

• Title: Interakce teorie modelů a kombinatoriky
• 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: taught
• Language: English
• Teaching methods: full-time
• Teaching methods: full-time
• Guarantor: doc. Mgr. Jan Hubička, Ph.D.

Annotation

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

We will cover the basic and some not-so-basic concepts from model theory, and then apply these to find and analyze some natural classes of structures. This will, for example, lead to studying generalizations of various well-behaved graph classes with good algorithmic properties. No previous knowledge of model theory or logic will be assumed