Kombinatorický seminář

Seminář se v LS 2008/2009 koná v úterý od 10:40 v posluchárně S8. Vedou ho Petr Kolman, Martin Mareš 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

3.3.2009VšichniBurza článků
10.3.Jan ZálohaRaquel Viaoa: Quick encoding of plane graphs in log2 14 bits per edge
17.3.Barbora ScholleováMaria Monks: Reconstructing permutations from cycle minors
24.3.Reseni problemu
31.3.Jarni skola
7.4.Martin BohmDemaine, E.D., Harmon, D., Iacono, J., Patrascu, M.: Dynamic optimality - Almost
14.4.Pavel PatákConcalves, D.: Covering planar graphs with forests, one having bounded maximum degree
21.4.Marie KolovratnikovaAdriano Bruno, Dan Yasaki: The arithmetic of trees
28.4.Pavel KlavíkD. Hefetz, M. Krivelevich, M. Stojakovic, T. Szabo: Fast winning strategies in Maker--Breaker games
5.5.Zuzana SafernováP.A. Ramos, R. Viana: Depth of segments and circles through points enclosing many points: a note.
12.5.Martin KupecG. Franceschini, S. Muthukrishnan, M. Patrascu: Radix sorting in no extra space

Historie semináře

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: 11. 04. 2017