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 | 2023/2024 (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}