Informace k prednasce "Topologicke metody v kombinatorice" 
(Jiri Matousek, Martin Tancer, KAM) 2010/2011

Úterky od 9:00 v posluchárně S1.

Cvičení zhruba každý druhý týden v úterý od 12:20 v S6, viz stranku cviceni.
Rozsah vyuky: ZIMNI semestr 2/1 Zk

Anotace

Jednim z dulezitych dukazovych prostredku v diskretni matematice je aplikace vet z algebraicke topologie, zejmena ruznych vet o pevnem bode a pod. V prednasce probereme potrebne topologicke pojmy a vysledky a dokazeme nekolik kombinatorickych a geometrickych vysledku topologickymi metodami. Vhodne pro studenty vyssich rocniku matematiky, teoreticky zamerene informatiky a pro doktorandy. Specialne pro informatiky muze slouzit i jako (nahrazkovy) uvod do topologie, nesmirne vyznamneho odvetvi matematiky, s nimz se vsak v prubehu zakladniho studia bezne vubec nesetkaji.

Osnova

Zakladni pojmy obecne topologie, simplicialni komplexy (pojmy a zakladni fakta), Borsuk-Ulamova veta, jeji zobecneni a aplikace, vety o nevnoritelnosti a barevnosti (napr. barevnost Kneserovych grafu) Cviceni vede Marek Krcal a bude zejmena formou samostatne prace posluchacu (reseni domacich ukolu), viz stranku cviceni O probrané látce si můžete udělat představu z obsahu minulého běhu přednášky z roku 2007 či podobné přednášky na ETH v Curychu. Nicméně obsah bude tentokrát poněkud obměněn.

Literatura

Probrana latka