Dokt-seminar-l

dokt-seminar-l@kam.mff.cuni.cz

221 discussions

graduate students' seminar (doktorandsky seminar)
by Martin Balko 17 Mar '25

17 Mar '25

Dear participants and friends of the doctoral seminar, let me invite you to the doctoral seminar on this Thursday at 9:50 in S6. We will have two short talks E.W. Robson, J. Spalding-Jamieson, D.W. Zheng: The analytic arc cover problem and its applications to contiguous art gallery, polygon separation, and shape carving presented by todor Antic and B. Haeupler, R. Hladík, V. Rozhoň, R.Tarjan, J. Tětek: Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps presented by Tomas Domes.. See you at the seminar, Martin and Pavel

1 0

graduate students' seminar (doktorandsky seminar)
by Martin Balko 11 Mar '25

11 Mar '25

Dear participants and friends of the doctoral seminar, let me invite you to the doctoral seminar on this Thursday at 9:50 in S6. We will have the paper Big line or big convex polygon by D. Conlon, J. Fox, X. He, D. Mubayi, A. Suk, J. Verstraete presented by Jan Soukup. See you at the seminar, Martin and Pavel

1 0

graduate students' seminar (doktorandsky seminar)
by Martin Balko 04 Mar '25

04 Mar '25

Dear participants and friends of the doctoral seminar, let me invite you to the doctoral seminar on this Thursday at 9:50 in S6. We will have the paper The orthogonal vectors conjecture and non-uniform circuit lower bounds by R. Williams presented by Petr Chmel. See you at the seminar, Martin and Pavel

1 0

graduate students' seminar (doktorandsky seminar) -- first meeting tomorrow Th 20/2 10:40 S6
by Pavel Valtr 26 Feb '25

26 Feb '25

Dear all, The graduate students' seminar is for PhD students at KAM & IUUK, and is open also to anybody else interested, in particular to undergraduate students and to other PhD students from our faculty and from Prague universities who have interests in the areas of research at KAM & IUUK. The seminar meets on Thursday 9:50-12:10 in S6. This semester it is run by Martin Balko and Pavel Valtr. The first meeting is an organizational meeting (selection of papers & dates, but also an open discussion about possible improvements to the seminar format, etc.). The first meeting is shorter than the meetings later in the semester, therefore it starts at 10:40 (in room S6). Typically, each meeting we learn about one paper from one of the participants. The papers are carefully preselected, so that hopefully we can learn from them something useful -- be it a new technique, important recent definition and development, or possibly more of these together. The person presenting the paper shall read it in advance. For each of the papers there will be a "mentor" who will be glad to help you decide what to present and how. More about this in the first meeting and on the seminar web page https://kam.mff.cuni.cz/~dsemweb/ If you are unsure about which paper to choose, you may also discuss it with your advisor. He or she may also suggest a paper especially for you -- this is certainly possible and welcome, pending confirmation by the seminar organizers -- to check if the paper is suitable (that is, interesting also for people who would not be directly working on the topic of the paper). Further information about the seminar will be sent to the email list dokt-seminar-l(a)kam.mff.cuni.cz, to which you can subscribe to at https://kam.mff.cuni.cz/mailman3/postorius/lists/dokt-seminar-l.kam.mff.cun… See you at the seminar tomorrow! Martin and Pavel

1 1

TODAY: Dinner of the graduate students' reading seminar (doktoransky seminar) 6:30 pm
by Pavel Valtr 09 Jan '25

09 Jan '25

Dear all, The traditional dinner for the graduate students' reading seminar is today at 18:30 in the restaurant U Kocoura, Nerudova street 205, near our building. Everybody interested is welcome to join :) We have no funds for paying the dinner, so everybody pays for herself/himself. If you did not attend today's seminar and plan to join, it would be good (not necessary) to write a short email to Pavel Valtr. Looking forward to see you there, Pavel V. and Robert S.

1 0

graduate students' reading seminar (Thu 9:50, Sudatta Bhattacharya: Hypergraph containers)
by Robert Samal 09 Jan '25

09 Jan '25

Hi all, Just a reminder: this Thursday we will have the next edition of "doktorandsky seminar" (last of the semester). As announced on https://kam.mff.cuni.cz/~dsemweb/, our speaker will be * Sudatta Bhattacharya* and she will talk about the *method of hypergraph containers*. The talk will be based on survey by the method authors: J.Balogh, R.Morris, W.Samotij: The method of hypergraph containers https://arxiv.org/abs/1801.04584 Also on lecture notes by R.Morris: https://www.ime.usp.br/~spschool2016/wp-content/uploads/2016/07/Morris.pdf And possibly on a recent paper with a shorter proof: R.Nenadov, H.T.Pham: Short proof of the hypergraph container theorem https://arxiv.org/abs/2408.08514 *Time: Thursday 9:50-12:10Place: S8* There will be no prior knowledge required. We will learn about one of the most important inventions in combinatorics recently, which led to an invited lecture at the International Congress of Mathematicians 2018. See you there, R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University

2 1

graduate students' reading seminar (Thu 9:50 -- Max: Graph classes with minor-universal elements)
by Robert Samal 17 Dec '24

17 Dec '24

Hi all, This Thursday we will have the next edition of "doktorandsky seminar". As announced on https://kam.mff.cuni.cz/~dsemweb/, our speaker will be Max Strohmeier and he will talk about On graph classes with minor-universal elements by Agelos Georgakopoulos Time: Thursday 9:50-12:10 Place: S8 No prerequisites required. We will learn about structure of graph classes with respect to the minor relation. See you there, R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University

1 0

graduate students' reading seminar (Thu 9:50 -- Enumeration of intersection graphs of x-monotone curves)
by Robert Samal 09 Dec '24

09 Dec '24

Hi all, This Thursday we will have the next edition of "doktorandsky seminar". As announced on https://kam.mff.cuni.cz/~dsemweb/, our speaker will be Todor Antić and he will talk about Enumeration of intersection graphs of x-monotone curves by J. Fox, J. Pach, A. Suk https://arxiv.org/abs/2405.20547 Graph Drawing 2024 Time: Thursday 9:50-12:10 Place: S8 No prerequisites required. You will learn about the interesting interplay between geometry and graph theory, and perhaps will finally understand, what is VC dimension (and what is it good for). The illustrious authors promise this will be a great seminar. See you there, R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University

1 0

graduate students' reading seminar (Thu !11:00!, Jelena Glišić -- Holes in Convex and Simple Drawing)
by Robert Samal 25 Nov '24

25 Nov '24

Hi all, This Thursday we will have the next edition of "doktorandsky seminar". As announced on https://kam.mff.cuni.cz/~dsemweb/, our speaker will be Jelena Glišić and she will talk about H. Bergold, J. Orthaber, M. Scheucher, F. Schröder: Holes in Convex and Simple Drawings https://arxiv.org/abs/2409.01723 Graph Drawing (GD) 2024 Time: Thursday 11-12:10 Place: S8 No prerequisites required. You will learn about holes in convex drawings. *Note the later time* -- this will be a short talk, so you can sleep in. :-) See you there, R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University

1 0

graduate students' reading seminar (Thu 9:50, Krystyna Maskova -- Interactive proofs)
by Robert Samal 18 Nov '24

18 Nov '24

Hi all, Just a reminder: this Thursday we will have the next edition of "doktorandsky seminar". As announced on https://kam.mff.cuni.cz/~dsemweb/, our speaker will be Krystyna Maskova and she will talk about Shafi Goldwasser, Yael Tauman Kalai, Guy N. Rothblum: Delegating Computation: Interactive Proofs for Muggles. J. ACM 62(4): 27:1-27:64 (2015) https://dl.acm.org/doi/10.1145/2699436 Time: Thursday 9:50-12:10 Place: S8 No prerequisites required. See you there, R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University

1 2

Jump to page:

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

Dokt-seminar-l