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: 29. 03. 2017