Doctoral seminar
Thursday 9:50-12:10, S6During the Summer Semester 2022/2023, the seminar is organized by Martin Balko, Robert Šámal and Pavel Valtr. Contact us (at balko@kam..., samal@iuuk... or valtr@kam... ) if you have any question.
The participants of the seminar present papers of general interest from mathematics and theoretical cs. The articles are selected by the seminar organizers in cooperation with the advisors of participating PhD students. Keep in mind that for preparing your presentation you may also need to take a look at a related paper (or papers).
For each paper there is a "mentor" available who will be glad to help you with understanding the paper and preparation of the talk. In particular, the mentor will meet with you one week before your presentation (typically on Thursday) to discuss the structure of your presentation with you, to tell you his/her comments on your handout (one- to two-page summary) and your slides (if applicable), and to answer any questions you may have. Before meeting the mentor, please send the draft of your handout by email to samal@iuuk... and valtr@kam... (and to the mentor, if it is none of the seminar organizers). The final version of your handout should be sent to samal@iuuk... and valtr@kam... the day before your presentation (on Wednesday). We will bring a physical copy for everyone.
As explained on the first seminar, the default is to have two presentations during this academic year (one per semester) - a long presentation and a short presentation.
Long presentation: The speaker's task is to read and understand the whole paper, then present the main/most interesting parts of it. Please do explain a 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 motivation and "big picture" should be explained in the first ca. 30-40 minutes of the presentation. You may (but do not have to) use slides for this initial part of the presentation. During the meeting with the mentor, the speaker presents the first ca. 15 minutes of the long presentation to the mentor.
Short presentation: The speaker's task is to understand the results of the paper as well as their connection to the previous related results, conjectures etc., and also to get a rough idea how the proofs of the main results go. A short presentation is with slides and of duration 30 minutes. The idea is to prepare a conference/workshop-type presentation. Please explain the results of the paper, related previous results, their motivation and a "big picture". It may be also suitable to include a quick outline of some of the proofs.
A summary of (some of) the proposed articles is available at a special page. More papers will be added soon. 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: | ||
|---|---|---|
| Winter semester | ||
| 6.10.2022 | Organizational Meeting -- starting at 10:40 -- possible changes to the format of seminar, selection of papers, etc. | |
| 13.10.2022 | Short introductions | |
| 20.10.2022 | Lukáš Folwarczný -- PPP-completeness and Extremal Combinatorics | Denys Bulavka -- strong general position |
| 27.10.2022 | Michal Opler Phd defense -- starting at 10:40 in S8 | |
| 3.11.2022 | Tung Anh Vu -- Derandomization from Time-Space Tradeoffs by Oliver Korten | |
| 10.11.2022 | Petr Chmel -- Catalytic Branching | |
| 17.11.2022 | No seminar -- state holiday | |
| 24.11.2022 | Aneta Pokorná -- Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane by Kenta Ozeki | |
| 24.11.2022 | Aneta Pokorná -- end of: Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane by Kenta Ozeki | Kathryn Nurse -- Nowhere zero 6-flow by Paul Seymour |
| 1.12.2022 | TBA | |
| 8.12.2022 | No seminar -- HOMONOLO meeting | |
| 15.12.2022 | Jan Soukup -- twinwidth of planar graphs is at most 9 | |
| 22.12.2022 | No seminar this week | |
| 5. 1.2023 | Babak Ghanbari: Asymptotic equivalence of Hadwiger’s conjecture and its odd minor-variant (R.Steiner) | Matej Lieskovsky: Randomized cup game algorithms against strong adversaries (Bender and Kuszmaul) |
| Summer semester | ||
| 16.2.2023 | Organizational Meeting -- starting at 10:40 -- selection of papers, etc. | |
| 23.2.2023 | Short introductions | |
| 2.3.2023 | KAMÁK progress report | |
| 9.3.2023 | Petr Chmel -- On Oracles and Algorithmic Methods for Proving Lower Bounds by Nikhil Vyas and Ryan Williams | |
| 16.3.2023 | The seminar was cancelled this week. | |
| 23.3.2023 | The seminar was cancelled this week. | |
| 30.3.2023 | Denys Bulavka -- A proof of the Kahn-Kalai conjecture by Jinyoung Park and Huy Tuan Pham | |
| 6.4.2023 | David Mikšaník -- A Fractional Analogue of Brooks' Theorem by Andrew D. King, Linyuan Lu, and Xing Peng | |
| 13.4.2023 | Jan Soukup -- Convex polytopes from fewer points by Cosmin Pohoata and Dmitrii Zakharov | |
| 20.4.2023 | Gaurav Sunil Kucheriya -- Resolution of the Erdos-Sauer problem on regular graphs by Oliver Janzer and Benny Sudakov | |
| 27.4.2023 | No seminar -- Spring school | |
| 4.5.2023 | Gopal Viswanathan -- Asymptotically good edge correspondence colouring by Michael Molloy and Luke Postle | |
| 11.5.2023 | Sudatta Bhattacharya -- A constant lower bound for the union closed-set conjecture by Justin Gilmer | |
| 18.5.2023 | Babak Ghanbari -- The Excluded Tree Minor Theorem Revisited by Dujmović et al. | |
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, 2020/2021, 2021/2022,
Webmaster: kamweb@kam.mff.cuni.cz Modified: 25. 03. 2022