SylabUZ
Course name | Ekstremalna teoria grafów |
Course ID | 11.1-WK-MATT-EkstTeoGr-S17 |
Faculty | Faculty of Mathematics, Computer Science and Econometrics |
Field of study | Mathematics |
Education profile | academic |
Level of studies | PhD studies |
Beginning semester | winter term 2017/2018 |
Semester | 1 |
ECTS credits to win | 3 |
Course type | obligatory |
Teaching language | polish |
Author of syllabus |
|
The class form | Hours per semester (full-time) | Hours per week (full-time) | Hours per semester (part-time) | Hours per week (part-time) | Form of assignment |
Lecture | 30 | 2 | - | - | Exam |
Po ukończeniu kursu student powinien być przygotowany do prowadzenia samodzielnych badań z zakresu ekstremalnej teorii grafów oraz znać najważniejsze otwarte problemy związane z omawianymi zagadnieniami.
Zaliczony kurs matematyki dyskretnej na poziomie studiów I stopnia.
1. Częściowe porządki w klasie grafów, minory, podgrafy, podgrafy indukowane.
2. Lemat o regularności (Szemeredi).
3. Zastosowania lematu o regularności.
4. Drzewiasta dekompozycja grafu.
5. Twierdzenia o minorach zabronionych (Kruskal, Robertson-Seymour).
6. Planarność grafu.
7. Własności grafów planarnych. Metoda rozkładu potencjałów.
Tradycyjny wykład połączony z metodą seminarium naukowego.
Outcome description | Outcome symbols | Methods of verification | The class form |
Egzamin z problemami o zróżnicowanym stopniu trudności, pozwalającymi na ocenę, czy student osiągnął efekty kształcenia w stopniu minimalnym.
1. R. Diestel, Graph Theory, 2nd edn., Graduate Texts in Mathematics 173, Springer-Verlag, New York, 2000.
1. M. R. Salavatipour, Graph colouring via discharging method, PhD thesis, 2003, Kanada.
Modified by mgr Natalia Gawłowicz (last modification: 30-08-2017 10:16)