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]
Mar 2
Mar 9
Mar 16
Mar 23
Mar 30
Apr 6 Spring school
Apr 13
Apr 20
Apr 27
May 4
May 11
May 18
May 25

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: 16. 02. 2017