Sylabus
Vlastnosti grafů na plochách, stromové rozklady a struktura grafů bez zakázaného minoru, minorová relace definuje dobré uspořádání, testování existence disjunktních cest a minorů, struktura t-souvislých grafů bez K_t a souvislost s Hadwigerovou hypotézou.
Anotace
V této přednášce vyložíme teorii grafových minorů založenou na výsledcích Robertsona a Seymoura, se zaměřením na nové trendy v této oblasti. Předpokládají se znalosti v rozsahu přednášky NDMI059 nebo
NDMI073.