|
|
|
||
Poslední úprava: IUUK (13.04.2016)
|
|
||
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: RNDr. Ondřej Pangrác, Ph.D. (07.06.2019)
Ústní zkouška. |
|
||
Poslední úprava: IUUK (13.04.2016)
Béla Bollobás, Extremal graph theory Stasys Jukna, Extremal Combinatorics. With applications in computer science https://www.dpmms.cam.ac.uk/~dc340/Extremal-course.html http://tartarus.org/gareth/maths/notes/iii/Extremal_Graph_Theory_2013.pdf http://www.math.tau.ac.il/~asafico/ext-graph-theory/notes.pdf http://orion.math.iastate.edu/rymartin/ISU608EGT/S12/EGTbook.pdf |
|
||
Poslední úprava: prof. Mgr. Zdeněk Dvořák, Ph.D. (08.10.2018)
Zkouška proběhne ústní formou, v rozsahu 2-3 otázek pokrytých látkou probranou na přednáškách.
|
|
||
Poslední úprava: IUUK (13.04.2016)
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 |