LEARNING OUTCOMES
The students will after the course understand the basic invariants of graphs and how they are related by regularity and structural graph theory.
Credits: 5
Schedule: 05.09.2022 - 14.10.2022
Teacher in charge (valid for whole curriculum period):
Teacher in charge (applies in this implementation): Ragnar Freij-Hollanti
Contact information for the course (applies in this implementation):
CEFR level (valid for whole curriculum period):
Language of instruction and studies (applies in this implementation):
Teaching language: English. Languages of study attainment: English
CONTENT, ASSESSMENT AND WORKLOAD
Content
valid for whole curriculum period:
Basic properties as connectivity, planarity and minor containment. The Szemerédi regularity lemma and Ramsey theory; the graph minor theorem and the strong perfect graph theorem.
Assessment Methods and Criteria
valid for whole curriculum period:
Homework, possibly an exam.
Workload
valid for whole curriculum period:
Lectures and tutored problem solving 36h (3x2h/week, 6 weeks), self-study about 100h.
DETAILS
Substitutes for Courses
valid for whole curriculum period:
Prerequisites
valid for whole curriculum period:
SDG: Sustainable Development Goals
5 Gender Equality
9 Industry, Innovation and Infrastructure
FURTHER INFORMATION
Further Information
valid for whole curriculum period:
Teaching Language : English
Teaching Period : 2022-2023 Autumn I
2023-2024 Autumn I