General information

Course type AMUPIE
Module title Graph Theory II
Language English
Module lecturer prof. dr hab. Andrzej Ruciński
Lecturer's email rucinski@amu.edu.pl
Lecturer position Professor
Faculty Faculty of Mathematics and Computer Science
Semester 2022/2023 (summer)
Duration 60
ECTS 6
USOS code 06-DTGRUM0-E

Timetable

Module aim (aims)

Graph theory is a central field of contemporary discrete mathematics with long history and a great potential of applications. The aim of the course is to expand student’s knowledge beyond the curriculum of an introductory course.

Pre-requisites in terms of knowledge, skills and social competences (where relevant)

At least one of the following courses: 1) Discrete Mathematics, 2) Combinatorics, 3) Introductory Graph Theory

Syllabus

1. Matchings in graphs and hypergraphs2. Graph covers3. Paths and connectivity4. Planar graphs5. List colorings6. Perfect graphs7.Szemer\'edi Regularity Lemma8. Minors in graphs9. Graph Ramsey Theory10. Hamilton cycles

Reading list

R. Diestel, Graph Theory 5th ed., Springer 2016\centerline{http://diestel-graph-theory.com/basic.html}