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

Program

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