Doctoral seminar
Kombinatorický seminář pro pokročilé (NDMI041) se v roce 2018/2019 koná (jako již tradičně) ve čtvrtek od 9:50 do 12:10 v S6. The seminar is led by Robert Šámal and Hans Raj Tiwary.
The participants of the seminar present papers of general interest from mathematics and theoretical cs The articles are selected by the seminar organizers and/or advisors of participating PhD students. The speaker's task is to read and understand the whole paper, then present the main/most interesting parts of it. Please do explain motivation and "big picture" -- but don't stop there, we want to see the proof, or at least part of it (and overview of the other parts).
The person presenting a paper is also responsible for preparing a one- to two-page summary (handout) before the seminar. Please bring this printed out for the other participants and also send an electronic version by email samal@iuuk ... as a PDF.
A summary of the proposed articles is available at a special page. Articles from other sources are welcome, but consult them please with the seminar organizers.
Announcements are sent out via mailing list dokt-seminar-l@kam. If you wish to subscribe, visit the archive or change your options, see the mailing list webpage.
Preliminary program: | ||||
---|---|---|---|---|
11.10.2018 | paper selection | starts at 10:40 | ||
18.10.2018 | Veronika Slívová | Matt DeVos, Jessica McDonald, Amanda Montejano -- Non-monochromatic Triangles in a 2-Edge-Coloured Graph | [arXiv] | |
25.10.2018 | Karel Král | Cristian S. Claude, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Frank Stephan -- Deciding Parity Games in Quasipolynomial Time | [Link] [another proof] | handout |
1.11.2018 | Michal Opler | Sergey Norin, Alex Scott, Paul Seymour, David R. Wood -- Clustered coloring in minor-closed classes | [arXiv] | handout |
8.11.2018 | Gil Kalai | video from his ICM2018 talk | ||
15.11.2018 | Shachar Lovett, UC San Diego | Applications of Information theory in Combinatorics | video | handout |
22.11.2018 | DOD -- no room | |||
29.11.2018 | Michael Skotnica | Alex Scott, Paul Seymour, David R. Wood -- Bad News for Chordal Partitions | [arXiv] | handout |
6.12.2018 | ||||
13.12.2018 | Homonolo | |||
20.12.2018 | Jana Syrovátková | Pierre Aboulker, Marthe Bonamy, Nicolas Bousquet, Louis Esperet -- Distributed coloring in sparse graphs with fewer colors | [arXiv] | handout |
3.1.2019 | no seminar | |||
10.1.2019 | Pavel Dvořák | Andrej Bogdanov, Siyao Guo, Ilan Komargodski -- Threshold Secret Sharing Requires a Linear Size Alphabet | [web] | handout |
21.2.2019 | Radek Hušek | Marcel K. de Carli Silva, Fernando Mário de Oliveira Filho, Cristiane Maria Sato - Flag Algebras: A First Glance | [arXiv] | handout |
28.2.2019 | Radek Hušek part II | Marcel K. de Carli Silva, Fernando Mário de Oliveira Filho, Cristiane Maria Sato - Flag Algebras: A First Glance | [arXiv] | |
7.3.2019 | no seminar | |||
14.3.2019 | Pavel Dvořák | Ball et. al. Average-Case Fine-Grained Hardness | handout | |
21.3.2019 | no seminar | |||
28.3.2019 | Michael Skotnica | Timothy M. Chan Improved Deterministic Algorithms for Linear Programming in Low Dimensions | handout | |
4.4.2019 | no seminar | |||
11.4.2019 | no seminar -- spring school | |||
18.4.2019 | no seminar | |||
25.4.2019 | Michal Opler | J.Fox, T.Roughgarden, C. Seshadhri, F.Wei, N.Wein Finding Cliques in Social Networks: A New Distribution-Free Model | handout | |
2.5.2019 | no seminar | |||
9.5.2019 | Jakub Pekárek | Huda Chuangpishit, Mahya Ghandehari, Matthew Hurshman, Jeannette Janssen, Nauzer Kalyaniwalla Linear embeddings of graphs and graph limits | ||
16.5.2019 | Nevena Pivač (University of Primorska) -- guest PhD student | On the End-Vertex Problem of Graph Searches arxiv | ||
23.5.2019 | no seminar |
Archived seminar pages: 2001/2002, 2002/2003, 2003/2004, 2004/2005, 2005/2006, 2006/2007, 2007/2008, 2008/2009, 2009/2010, 2010/2011, 2011/2012, 2012/2013, 2013/2014. 2014/2015. 2015/2016. 2016/2017. 2017/2018.
Webmaster: kamweb@kam.mff.cuni.cz Modified: 21. 06. 2019