Kombinatorický seminář

Seminář se v ZS 2017/2018 bude konat ve čtvrtek od 17:20 v S10. Vedou ho Robert Šámal a Martin Tancer.

Kombinatorický seminář (NDMI022) je seminář pro studenty se zájmem o kombinatoriku. Předpokládají se znalosti odpovídající základním přednáškám (Diskrétní mat., Komb. a grafy I), seminář je tedy vhodný pro studenty 2. ročníku bakalářského studia a starší (ale prváci se zájmem o věc jsou také vítáni).

Hlavní náplní semináře je četba a referování odborných článků účastníky semináře; referování článku je nutnou podmínkou pro získání zápočtu.

Přínos je tedy hned dvojí: dozvíte se něco nového pěkného a navíc si vyzkoušíte předávání znalostí ostatním (aneb jak zařídit, aby jim to bylo taky tak jasné, jako mě).

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.)

origami planarity

Program

12.10.2017 rozdávání článků
19.10.2017Václav BalcarColoring tournaments: from local to global -- Ararat Harutyunyan, Tien-Nam Le, Stéphan Thomassé, Hehui Wu
26.10.2017Václav Balcarpokračování: Coloring tournaments: from local to global -- Ararat Harutyunyan, Tien-Nam Le, Stéphan Thomassé, Hehui Wu
2.11.2017Kateřina AltmanováOn the Erdős-Szekeres convex polygon problem -- Andrew Suk
9.11.2017Nikola JedličkováRevolutionaries and spies on trees and unicyclic graphs -- Daniel W. Cranston, Clifford D. Smyth, Douglas B. West
16.11.2017Lucien ŠímaDistances in domino flip graphs -- Hugo Parlier, Samuel Zappa
23.11.2017DOD -- zrušená výuka
30.11.2017Jakub TětekTowards Plane Spanners of Degree 3 -- Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel Smid
7.12.2017Martin TancerRozmotávací číslo uzlů a jeho NP-těžkost (ve spolupráci s A. de Mesmayem, Y. Rieckem a E. Sedgwickem)
14.12.2017Martin Tancer Kombinatorický důkaz Brouwerovy věty o pevném bodě. (Jedná se o klasický důkaz zajímavý v tom, kde všude se dá uplatnit kombinatorika.)
21.12.2017další program bude upřesněn

Historie semináře

LS 2016/2017 ZS 2016/2017 LS 2015/2016 ZS 2015/2016 LS 2014/2015 ZS 2014/2015 LS 2013/2014 ZS 2013/2014 LS 2012/2013 ZS 2012/2013 LS 2011/2012 ZS 2011/2012 LS 2010/2011 ZS 2010/2011 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: 19. 10. 2017