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.
Poslední úprava: IUUK (13.04.2016)
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.
Cíl předmětu -
Poslední úprava: IUUK (13.04.2016)
Studenti získají základní přehled o extremální teorii grafů a jejích metodách.
Poslední úprava: IUUK (13.04.2016)
Students will gain an overview of the fundamental results and methods of the extremal graph theory.
Podmínky zakončení předmětu -
Poslední úprava: RNDr. Ondřej Pangrác, Ph.D. (07.06.2019)
Ústní zkouška.
Poslední úprava: RNDr. Ondřej Pangrác, Ph.D. (07.06.2019)
Oral exam.
Literatura -
Poslední úprava: IUUK (13.04.2016)
Béla Bollobás, Extremal graph theory
Stasys Jukna, Extremal Combinatorics. With applications in computer science