Kombinatorický seminář/ Seminar on Combinatorics

Informace pro LS 2021/2022

CZ: Seminář byl umluven na pondělí od 15:40 do učebny S7. Vedou ho Martin Loebl, Irena Penev a Martin Tancer.

Tento rok očekáváme, že seminář bude probíhat v češtině i angličtině. Každý přednášející si bude moc vybrat jazyk, ve kterém bude chtít prezentovat.

Obecné informace

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

EN: Short information for students who do not understand Czech: The seminar is intended for students interested in combinatorics. This year, we expect a dual language model: students will be allowed to choose a language in which they want to present their lecture. It will be announced in advance on this webpage which lectures are in Czech and which ones are in English.

The seminar has been scheduled to Monday 15:40 in S7 lecture room.

origami planarity

Program

21. 2. 2022distribution of papers
28. 2. 2022I. Penev (EN)Isolating highly connected induced subgraphs
7. 3. 2022D. Mikšaník (EN)The Alon-Tarsi number of K5-minor free graphs
14. 3. 2022I. Zavidnyi (EN)A short proof of the toughness of Delaunay triangulations
21. 3. 2022J. Bronec (EN)On the hat guesing number of graphs
28. 3. 2022A. Kumar (EN)Cycles containing all the odd-degree vertices
4. 4. 2022J. Mierva (EN)Covering projective planar graphs with three forests
11. 4. 2022M. Kuděj (EN)Extremal numbers of cycles revisited
18. 4. 2022NO SEMINAReaster
25. 4. 2022S. Ramesh (EN)Rainbow and properly colored spanning trees in edge-colored bipartite graphs
2. 5. 2022NO SEMINARspring school
9. 5. 2022M. Blahynka (EN)The average size of a connected vertex set of a k-connected graph
16. 5. 2022B. Dohnalová (EN)A note on the diamond saturation problem

Historie semináře

ZS 2021/2022 ZS 2020/2021 LS 2019/2020 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