Kombinatorický seminář

Seminář se v ZS 2010/2011 koná v pondělí od 14:00 v posluchárně S11. Vedou ho Petr Kolman a Pavel Valtr.

Kombinatorický seminář (NDMI022) je seminář pro studenty 2.-5. ročníku, zaměřený na řešení jednoduchých (ale často dosud nevyřešených) úloh z kombinatoriky a příbuzných oborů, jako je třeba teorie grafů a kombinatorická geometrie. Podstatnou součástí semináře je rovněž četba a referování odborných článků účastníky semináře; referování článku je nutnou (ale ne postačující) podmínkou pro získání zápočtu. Každoročně je pro studenty Kombinatorického semináře pořádána Jarní škola kombinatoriky.

Několik dobrých rad jak přednášet--zejména při obhajobě diplomky, ale většina z toho lze aplikovat i na komb. seminář. (Sepsal prof. Matoušek.)

Program

11.10.2010VšichniBurza článků
18.10.2010Pavel KlavíkTěžkost rovinného nakrývání a souvislost s Negamiho hypotézou
25.10.2010Lukáš LánskýJedno z řešení Conwayova Andělského problému
1.11.2010Jitka NovotnáHat guessing games
8.11.2010David SlabýDrawing graphs in plane with a prescribed outer face and polynomial area
15.11.2010Dušan KnopMinimum common string partition revisited
22.11.2010Vojta TůmaThomassen's choosability argument revisited
29.11.2010Michal DzetkuličA sufficient condition for set reconstruction
6.12.2010Jan VolecThe strong chromatic number of a graph
13.12.2010Martin BohmA simpler proof of the excluded minor theorem for higher surfaces
20.12.2010Tomáš Toufar
3.1.2011Petr KolmanVícecestné multikomoditní toky a řezy

Historie semináře

LS 2009/2010
ZS 2009/2010
LS 2008/2009
ZS 2008/2009
LS 2007/2008
ZS 2007/2008
LS 2006/2007
ZS 2006/2007
LS 2005/2006
ZS 2005/2006
LS 2004/2005
ZS 2004/2005

Webmaster: kamweb@kam.mff.cuni.cz         Modified: 23. 02. 2015