Kdy a kde: Pa 10:40 v S8
Zapocet je za aktivni ucast na cviceni.
Obsah cviceni:
(6.10.) Cvicil prof. Kratochvil, Hallovu vetu a jeji dusledky.
(13.10.)
Minimaxove vety
.
(20.10.)
Extremalni teorie
.
(27.10.) Slozitost barveni grafu (rovinnych, s omezenym max. stupnem, ...)
(3.11.)
Barevnost grafu -- obvod, jednoznacnost
(10.11.)
Vybiravost
(17.11.) Svatek.
(24.11.)
Hranova barevnost, grafy na plochach
(1.12.) Cvicil Dan, Kuratowskeho vetu, Hadwigerovu hypotezu
(8.12.)
Jeste jednou Turanova veta
(15.12.)
A jeste jednou :-)
(5.1.)
Ramseyovky
(12.1.)
van den Waerden, Hales-Jewet