Doctoral seminar / Graduate students' reading seminar
Thursday 9:50-12:10, S8During the Winter Semester 2024/2025, the seminar is organized by Robert Šámal and Pavel Valtr. Contact us (at samal@iuuk... or valtr@kam... ) if you have any question.
The participants of the seminar present papers of general interest from (discrete) 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 two seminars, the default is to have two presentations during this academic year (one per semester) - for instance one long presentation and one 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 cca 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 cca 15
minutes of the long presentation to the mentor.
There is a 10-15 minute break during the talk (the speaker chooses the optimal timing of it).
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 about 30 minutes.
You may use blackboard to complement the slides. 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.
After the presentation there will be a discussion of "unlimited" length,
definitely longer than is usual at conferences. We may use that to finally
understand the basic definition :-) or to learn details of some proofs, etc.
It would be great if you have prepared a cca 15 minute presentation of some of the proofs
for the case when other things are clear.
The total time we reserve for the short presentation is 60 minutes.
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 | ||||
| 3.10.2024 | Organizational Meeting -- starting at 10:40 -- possible changes to the format of seminar, selection of papers, etc. | |||
| 10.10.2024 | Informal presentations of everybody's research interests/thesis topic/etc. | |||
| 17.10.2024 | Pavel Koblich Dvořák | Lifting in Proof Complexity. (No previous knowledge required, except basic linear algebra.) | ||
| 24.10.2024 | Felix Schroeder | N. Frankl, A. Jung, I. Tomon: Quantitative Fractional Helly. | handout | |
| 31.10.2024 | Hadi Zamani | L.Lovász: The matroid of a graphing, JCTB 2024 | handout | |
| 7.11.2024 | Juraj Bělohorec | Corrigan-Gibbs, Kogan: The Function-Inversion Problem: Barriers and Opportunities, TCC 2019 | handout | |
| 14.11.2024 | Tung Anh Vu | M.A. Bender, M. Farach-Colton, J. Kuszmaul, W. Kuszmaul: Modern Hashing Made Simple | handout | |
| 21.11.2024 | Kristýna Mašková | S.Goldwasser, Y.T. Kalai, G.N. Rothblum: Delegating Computation: Interactive Proofs for Muggles. J. ACM 62(4): 27:1-27:64 (2015) | handout | |
| 28.11.2024 | Jelena Glišić | Holes in Convex and Simple Drawing | ||
| 5.12.2024 | No seminar -- HOMONOLO meeting | |||
| 12.12.2024 | Todor Antić | Enumeration of intersection graphs | ||
| 19.12.2024 | Maximilian Strohmeier | On graph classes with minor-universal elements | ||
| 9.1.2025 | Sudatta Bhattacharya | Hypergraph containers | ||
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, 2022/2023, 2023/2024,