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: 02.09.2024 - 11.10.2024
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.
applies in this implementation
Assessment Methods and Criteria
valid for whole curriculum period:
Homework, possibly an exam.
applies in this implementation
Workload
valid for whole curriculum period:
Lectures and tutored problem solving 36h (3x2h/week, 6 weeks), self-study about 100h.
applies in this implementation
DETAILS
Study Material
valid for whole curriculum period:
Graph Theory, Diestel, 5th edition.
Substitutes for Courses
valid for whole curriculum period:
Prerequisites
valid for whole curriculum period:
SDG: Sustainable Development Goals
5 Gender Equality
FURTHER INFORMATION
Further Information
valid for whole curriculum period:
Teaching Language: English
Teaching Period: 2024-2025 Autumn I
2025-2026 Autumn I
Details on the schedule
applies in this implementation