Kombinatorický seminář

Seminář se v LS 2019/2020 koná v úterý 14:00 v učebně S10. Vedou ho Tereza Klimošová, Martin Loebl, Ondřej Pangrác 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ě).

Tématicky seminář zasahuje do různorodých oblastí kombinatoriky: kombinatorické struktury a procesy, teorie grafů, kombinatorická geometrie, pravděpodobnost, teorie her, ...

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

25.2.2020rozdávání článků
3.3.2020seminář odpadá
10.3.2020T. HonsA polynomial kernel for paw-free editing
17.3.2020J. X. GubášCooperative coloring of trees and of bipartite graphs
24.3.2020K. MišlanováA note on the simultaneous edge coloring
31.3.2020Ž. SemanišinováColumn subset selection is NP-complete
7.4.2020P. ChmelOn the number of unknot diagrams
14.4.2020F. ČermákA dominated pair condition for a digraph to be Hamiltonian
21.4.2020jarní škola
28.4.2020L. KopfováA precolouring extension of Vizing's theorem
5.5.2020J. MinaříkMany disjoint triangles in co-triangle free graphs
12.5.2020program bude upřesněn
19.5.2020program bude upřesněn

Historie semináře

ZS 2019/2020 LS 2018/2019 ZS 2018/2019 LS 2017/2018 ZS 2017/2018 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: 02. 03. 2020