Sylabus
Turánova věta a její zobecnění aplikace regularity lemmatu pravděpodobnostní metody, dependent random choice kontejnéry quasináhodné grafy flag algebry a grafové limity
Anotace
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.