Doctoral seminar
Kombinatorický seminář pro pokročilé (NDMI041) se v roce 2016/2017 koná ve čtvrtek od 9:50 do 12:10 v S6.
Seminář vedou Robert Šámal a Hans Raj Tiwary, o program se stará Jan Musílek, o změnách mu pište emailem na adresu stinovlas@kam....
Účastníci semináře referují všeobecně zajímavé matematické a informatické články (zpravidla náročnější než se probírají na studentském kombinatorickém semináři). Články vybírají školitelé zúčastněných doktorandů a další zájemci po dohodě s vedoucími semináře. Úkolem řečníka je přečíst a pochopit celý článek. V samotném referátu je možné, a někdy i nutné, vybrat jen některé části. Vždy má však být vysvětlen hlavní výsledek i s celým důkazem nebo, pokud je celý důkaz příliš rozsáhlý, aspon jeho část a hlavní myšlenky ostatních částí.
Referující má také za úkol připravit jedno- až dvoustránkové shrnutí, na začátku semináře ho rozdat ostatním účastníkům a také poslat elektronickou verzi (handout) Janu Musílkovi emailem na stinovlas@kam..., nejlépe jako PDF nebo PostScript.
Přehled navržených článků je k dispozici na zvláštní stránce. Články z jiných zdrojů jsou v zásadě vítány, ale konzultujte je prosím s vedoucími semináře.
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.
| Winter semester 2016/2017 | |||
|---|---|---|---|
| Preliminary program: | |||
| Oct 6 | Presentation of papers, program preparation. Starts 10:40. | ||
| Oct 13 | Tomáš Masařík | Michael Lampis: Model checking lower bounds for simple graphs | [arXiv] |
| Oct 20 | Pavel Veselý | Mika Göös, Rahul Jain, Thomas Watson: Extension Complexity of Independent Set Polytopes | [arXiv] |
| Oct 27 | Peter Korcsok | Noga Alon, Alexandr Kostochka, Benjamin Reiniger, Douglas B. West, Xuding Zhu: Coloring, sparseness, and girth | [arXiv] |
| Nov 3 | Jana Syrovátková | David Conlon, Jacob Fox, Benny Sudakov: Short proofs of some extremal results II | [arXiv] |
| Nov 10 | Vojtěch Kaluža | Boris Bukh, Gabriel Nivasch: One-sided epsilon-approximants | [arXiv] |
| Nov 17 | Day of a fight for freedom and democracy | ||
| Nov 24 | Radek Hušek | Max Bannach, Christoph Stockhusen, Till Tantau: Fast Parallel Fixed-Parameter Algorithms via Color Coding | [arXiv] |
| Dec 1 | Peter Zeman | Eugene M. Luks: Isomorphism of graphs of bounded valence can be tested in polynomial time | [web] |
| Dec 8 | Martin Böhm | Ran Raz: Fast learning requires good memory | [arXiv] |
| Dec 15 | Homonolo | ||
| Dec 22 | Jan Musílek | Alex Scott, Paul Seymour: Induced subgraphs of graphs with large chromatic number. I. Odd holes | [arXiv] |
| Jan 5 | Dušan Knop | Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos: Bidimensionality and Kernels | [arXiv] |
| Jan 12 | Pavel Dvořák | Alexander A. Razborov, Steven Rudich: Natural Proofs | [web] |
| Summer semester 2016/2017 | |||
| Feb 23 | Vojtěch Kaluža | Jason Cantarella, Tom Needham, Clayton Shonkwiler, Gavin Stewart: Random Triangles and Polygons in the Plane | [arXiv] [handout] |
| Mar 2 | Dušan Knop | Morgan Chopin, André Nichterlein, Rolf Niedermeier, Mathias Weller: Constant Thresholds Can Make Target Set Selection Tractable | [web] |
| Mar 9 | Cancelled | ||
| Mar 16 | Philosophical discussion about the seminar and its future | ||
| Mar 23 | Martin Koutecký | Introduction to the area of FPT. | |
| Mar 30 | Pavel Dvořák | Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan, Saket Saurabh: Lossy Kernelization | [arXiv] |
| Apr 6 | Spring school | ||
| Apr 13 | Pavel Veselý | ||
| Apr 20 | Jan Musílek | ||
| Apr 27 | Peter Korcsok | ||
| May 4 | Jana Syrovátková | ||
| May 11 | Das Debarati | ||
| May 18 | Tomáš Masařík | ||
| May 25 | Radek Hušek | ||
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.
Webmaster: kamweb@kam.mff.cuni.cz Modified: 11. 10. 2018