Doctoral seminar

Kombinatorický seminář pro pokročilé (NDMI041) se v roce 2017/2018 koná ve čtvrtek od 9:50 do 12:10 v S6.

Seminář vedou Robert Šámal a Hans Raj Tiwary. o změnách pište emailem na adresu samal@iuuk....

Úč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 samal@iuuk... jako PDF.

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 2017/2018
Preliminary program:
5.10.2017video of a TCS+ talkstarts at 10:40
12.10.2017paper selectionstarts at 10:40
19.10.2017Vojta KalužaAndrew S. Marks, Spencer T. Unger -- Borel circle squaring[arXiv][handout]
26.10.2017Pavel DvořákMichael Molloy -- The list chromatic number of graphs with small clique number[arXiv][handout]
2.11.2017Jaroslav HančlJacob Fox, Janos Pach, Andrew Suk -- Approximating the rectilinear crossing number[arXiv][handout]
9.11.2017Jan VoborníkHeng Guo, Mark Jerrum, Jingcheng Liu -- Uniform sampling through the Lovász local lemma[arXiv]
16.11.2017Michal OplerNoga Alon, Bo'az Klartag -- Optimal compression of approximate inner products and dimension reduction[web][handout]
23.11.2017DOD -- no room
30.11.2017Veronika SlívováYann Disser, Jan Hackfeld, Max Klimm -- Undirected Graph Exploration with $\Theta(\log\log n)$ Pebbles[web]
7.12.2017Martin BöhmNeil Olver, László A. Végh: A Simpler and Faster Strongly Polynomial Algorithm for Generalized Flow Maximization. (STOC 2017).[arXiv]
14.12.2017Homonolo -- how many people will be missing?
21.12.2017Jana SyrovátkováJordan S. Ellenberg and Dion Gijswijt -- On large subsets of $F_q^n$ with no three-term arithmetic progression and Ernie Croot, Vsevolod F. Lev, and Péter Pál Pach -- Progression-free sets in $Z_4^n$ are exponentially small[arXiv1] [arXiv2]
4.1.2018Jakub PekárekAnkur Moitra -- Approximate Counting, the Lovász Local Lemma and Inference in Graphical Models[arXiv]
11.1.2018Karel KrálTerence Tao -- The Erdős discrepancy problem[arXiv]

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: 04. 12. 2017