Doctoral seminar
Due to ongoing pandemic, Seminar on Combinatorics for Advanced Students (NDMI041) was cancelled for the Winter Semester 2020/2021.
The seminar takes place in Summer Semester 2020/2021. Please, let us know by email in case you are interested in participating. It happens over Zoom in the regular time: Thursday 10:00 till 12:10. The Zoom room will be open 10 minutes earlier, you may come to chat with others etc. The Zoom link was sent by an email -- if you didn't get it, send us an email. During the Summer Semester 2020-2021, the seminar is led by Martin Balko and Robert Šámal.
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 send an electronic version by email to balko@kam ... (or share it with pariticipants of the Zoom call).
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.3.2021 | Organizational Meeting | |||
| 25.3.2021 | Pavel Dvořák | Network coding conjecture implies computational complexity lower bounds | ||
| 8.4.2021 | Jakub Pekárek | EPTAS for max clique on disks and unit ball, M. Bonamy et al.; Induced odd cycle packing number, independent sets, and chromatic number, Z. Dvořák , J. Pekárek | ||
| 22.4.2021 | Canceled | |||
| 6.5.2021 | Denys Bulavka | Recent progress on Simon's conjecture | [arXiv1] [arXiv2] | |
| 20.5.2021 | Michal Opler | Finding small patterns in permutations in linear time, S. Guillemot, D. Marx | ||
| 3.6.2021 | Pankaj Kumar | A Parametrized Approximation Scheme for Min k-CUT by Daniel Lokshtanov et al. | [arXiv] | |
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. 2018/2019. 2019/2020,
Webmaster: kamweb@kam.mff.cuni.cz Modified: 06. 10. 2021