Extremal graph theory studies maximal or minimal graphs satisfying given conditions. The course covers the basic
results (especially generalizations and refinements of Turan's theorem) and methods (usage of regularity lemma,
probabilistic techniques, stability) of extremal graph theory. We will also mention newer results using flag algebras
and graph limits.
Last update: IUUK (13.04.2016)
Extremální teorie grafů studuje maximální či minimální grafy splňující dané podmínky. V této úvodní přednášce
probereme základní výsledky (zejména zobecnění a zjemnění Turánovy věty) a metody (použití regularity
lemmatu, pravděpodobnostní metoda, stabilita) extremální teorie grafů, a zmíníme některé novější výsledky,
zejména využití flag algeber a grafových limit.
Aim of the course -
Last update: IUUK (13.04.2016)
Students will gain an overview of the fundamental results and methods of the extremal graph theory.
Last update: IUUK (13.04.2016)
Studenti získají základní přehled o extremální teorii grafů a jejích metodách.
Course completion requirements -
Last update: RNDr. Ondřej Pangrác, Ph.D. (07.06.2019)
Oral exam.
Last update: RNDr. Ondřej Pangrác, Ph.D. (07.06.2019)
Ústní zkouška.
Literature -
Last update: IUUK (13.04.2016)
Béla Bollobás, Extremal graph theory
Stasys Jukna, Extremal Combinatorics. With applications in computer science