Dokt-seminar-l

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

1 participants
221 discussions

tomorrow's doctoral seminar: 15.11.2018 at 9:50
by Robert Samal 14 Nov '18

14 Nov '18

Hi, tomorrow we will watch an interesting talk by Shachar Lovett, UC San Diego on applications of Information theory (entropy) in Combinatorics. More concretely: > Bregman's theorem, counting antichains, the Fredman-Komlos bound, > Shearer's Lemma and its applications. Then, we will go on to see how > information theoretic ideas can be used to establish various inequalities. > R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University in Prague

1 0

tomorrow's doctoral seminar: 8.11.2018 at 10:40
by Robert Samal 07 Nov '18

07 Nov '18

Hi everybody, tomorrow we will have a slightly unusual program. We will not have a live speaker, instead we will watch a lecture on youtube. After (too long) selection process, I've decided for the following: Gil Kalai -- Noise stability, noise sensitivity and the quantum computer puzzle (plenary talk at this year's International Congress of Mathematicians. I think it nicely combines combinatorics with computer science (ending with a theoretical argument, why quantum computers are hard/unachievable). Some of you know more about quantum computing than I do, so we can discuss after the talk, whether the argument is convincing or not :-). The video is about one hour long, so let us start at 10:40 this week. See you tomorrow (and sorry for the late notice). Robert -- Robert Šámal IÚUK MFF UK -- CSI of Charles University in Prague

1 0

dokt.seminar Nov 1, 9:50
by Robert Samal 31 Oct '18

31 Oct '18

Hi all, let me invite you to tomorrow's seminar given by Michal Opler. He will present a paper by Sergey Norin, Alex Scott, Paul Seymour, and David R. Wood on Clustered coloring in minor-closed classes An interesting paper on the graph minor theory that is remarkably noncomplicated. See you tomorrow, R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University in Prague

1 0

dokt.seminar Oct 25, 9:50
by Robert Samal 24 Oct '18

24 Oct '18

Hi all, let me invite you to tomorrow's seminar given by Karel Král. He will present a paper Cristian S. Claude, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Frank Stephan -- Deciding Parity Games in Quasipolynomial Time An interesting feature of parity games is that we don't know, whether they are NP complete, or polynomial -- though they belong to NP and co-NP, and (as shown in this paper) they also have a quasipolynomial time solution. See you tomorrow, R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University in Prague

1 0

dokt.seminar Oct 18, 9:50
by Robert Samal 17 Oct '18

17 Oct '18

Hi all, let me invite you to tomorrow's seminar given by Veronika Slívová. She will present a paper Matt DeVos, Jessica McDonald, Amanda Montejano -- Non-monochromatic Triangles in a 2-Edge-Coloured Graph This is a nice recent paper on extremal graph theory, no preliminary knowledge will be required. See you tomorrow, R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University in Prague

1 0

First doctoral seminar
by Robert Samal 10 Oct '18

10 Oct '18

Dear colleagues, welcome to a new semester of doctoral seminar. *The first doctoral seminar of the winter semester will take place next Thursday Oct 11 at 10:40 in S6. * This week we won't meet to allow everybody to attend the workshop dedicated to Aleš Pultr https://kam.mff.cuni.cz/workshops/pultr.html Next week we will present newly proposed papers and create a preliminary schedule of the talks. The regular seminar will then take place as usual, every Thursday at 9:50 (note the earlier time) in S6. With best regards, Robert and Hans -- Robert Šámal IÚUK MFF UK -- CSI of Charles University in Prague

1 1

dokt. seminar May 3
by Robert Samal 02 May '18

02 May '18

Hi all, let me invite you to tomorrow's seminar given by Jakub Pekárek on Decomposing a graph into a forest and a matching It is nice structural graph theory result -- how many forests does a graph decompose into? And can you give it a meaning if the number is not an integer? See you tomorrow, R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University in Prague

1 0

doct.seminar 22.3.
by Robert Samal 28 Mar '18

28 Mar '18

Hi all, tomorrow we will have Veronika Slívová talking about rebels and dominating sets in tournaments (a result by Chudnovsky, Seymour, and others). See you there, RS -- Robert Šámal IÚUK MFF UK -- CSI of Charles University in Prague

2 1

doct.seminar on 15.3.
by Robert Samal 14 Mar '18

14 Mar '18

Hi all, as nobody volunteered for tomorrow, we will again turn to the internet: we will watch a talk from TCS+ https://sites.google.com/site/plustcs/home As the today's talk looks enticing, let's try this one. The speaker is Nima Anari (Stanford) and the title Planar Graph Perfect Matching is in NC. Here, NC means existence of a deterministic fast parallel algorithm for the problem. Don't worry if you never considered such question, based on the paper it should be approachable by a wide audience. https://arxiv.org/pdf/1709.07822.pdf The talk is planned for one hour, so let us meet at 10:40 (sharp!) in our usual S6. Btw, after the seminar there is a noon seminar (in the same room), so a) you should go to both and b) we must end on time. See you tomorrow, R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University in Prague

1 0

Doct.seminar 8.3.
by Robert Samal 07 Mar '18

07 Mar '18

Dear all, tomorrow, we will have Karel Kral presenting paper Three conjectures in extremal spectral graph theory by Michael Tait and Josh Tobin. See you there, R -- Robert Šámal IÚUK MFF UK -- CSI of Charles University in Prague

1 0

← Newer
1
...
12
13
14
15
16
17
18
...
23
Older →

Jump to page:

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

Dokt-seminar-l