Doktorandský seminář
V zimním semestru 2008/2009 se koná se ve čtvrtek od 10:40 v S8.
Účastníci referují pokud možno 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. Žádný referát by neměl trvat déle než 2 pokračování
semináře; cokoli nelze říci za tuto dobu, nechť zůstane tajemstvím (po
dohodě jsou možné výjimky, například pro rozsáhlé články s více
referujícími). Ú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í.
Novinka: referující má také připravit jedno- až dvoustránkový
handout a na začátku semináře ho rozdat ostatním účastníkům.
články k referování je možné získat zde; články z jiných zdrojů jsou v zásadě vítány, ale konzultujte je prosím s vedoucími semináře.
Kdo je ochoten v nejbližší době referovat, ať dá vědet emailem na adresu eva@kam....
Program semináře
Zimní semestr 2008/2009:
- Čtvrtek 2. října - úvodní seminář.
- Čtvrtek 9. října - Noga Alon, Asaf Shapira, and Uri Stav: Can a Graph Have Distinct Regular Partitions? (referuje David Hartman).
- Čtvrtek 16. října - Jacob Fox and Janos Pach: Coloring Kk-free intersection graphs of geometric objects in the plane (referuje Louis Esperet).
- Čtvrtek 23. října - Nati Linial and Doron Puder: Words Maps and Spectra of Random Graph Lifts (referuje Vítek Jelínek).
- Čtvrtek 30. října - Vítek Jelínek: pokračování.
- Čtvrtek 6. listopadu - Elchanan Mossel, Yuval Peres, and Alistair Sinclair: Shuffling by semirandom transpositions (referuje Milan Straka).
- Čtvrtek 13. listopadu - Itai Benjamini and Oded Schramm: Every Graph with a Positive Cheeger Constant Contains a Tree with a Positive Cheeger Constant (referuje Jan Hladký).
- Čtvrtek 20. listopadu - Milan Straka: pokračování z 6. listopadu.
- Čtvrtek 27. listopadu - Noga Alon, Lech Drewnowski and Tomasz Luczak: Stable Kneser hypergraphs and ideals in N with the Nikodym property (referuje Martin Tancer).
- Čtvrtek 4. prosince - HOMONOLO
- Čtvrtek 11. prosince - Fernando Mario de Oliveira Filho, Frank Vallentin: Fourier analysis, linear programming, and densities of distance avoiding sets in Rn (referuje Marek Sterzik).
- Čtvrtek 18. prosince - Daniel A. Spielman and Nikhil Srivastava: Graph Sparsification by Effective Resistances (referuje Josef Cibulka).
- Čtvrtek 8. ledna - Josef Cibulka: pokračování.
- Čtvrtek 15. ledna - Subash Khot and Assaf Naor: Linear equations modulo 2 and the L1 diameter of convex bodies (presented by Eva Jelínková).
Letní semestr 2008/2009:
- Čtvrtek 26. února - Rolf Klein and Martin Kutz: The Density of Iterated Plane Intersection Graphs and a Gap Result for Triangulations (presented by Jan Štola).
- Čtvrtek 5. března - Shafi Goldwasser, Dan Gutfreund, Alex Healy, Tali Kaufman, Guy Rothblum: A (De)constructive Approach to Program Checking (presented by Tomáš Vyskočil).
- Čtvrtek 12. března - Benny Sudakov: Making a K4-free graph bipartite (presented by Hossein Teimoori Faal).
- Čtvrtek 19. března - Noga Alon and Boaz Klartag: Economical toric spines via Cheeger's Inequality (presented by Jan Kynčl).
- Čtvrtek 26. března - L. Lovász and B. Szegedy: Finitely forcible graphons (presented by Jakub Bystroň).
- Čtvrtek 2. dubna - Jarní škola. Seminář se nekoná.
- Čtvrtek 9. dubna - Constantinos Daskalakis, Paul W. Goldberg, and Christos H. Papadimitriou: The Complexity of Computing a Nash Equilibrium (referují Marek Krčál a Tomáš Valla).
- Čtvrtek 16. dubna - Marek Krčál a Tomáš Valla: pokračování.
- Čtvrtek 23. dubna - Marek Krčál a Tomáš Valla: pokračování.
- Čtvrtek 30. dubna - Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar and David R. Wood: Improved upper bounds on the crossing number (referuje Rudolf Stolař).
- Čtvrtek 7. května - Rudolf Stolař: pokračování.
- Čtvrtek 14. května - Uriel Feige: On maximizing welfare when utility functions are subadditive (referuje Bernard Lidický).
- Čtvrtek 21. května - Sanjeev Arora, Elad Hazan, and Satyen Kale: Multiplicative weights method: a meta-algorithm and its applications (referuje Marek Tesař).
- Čtvrtek 28. května - zrušeno pro nízkou účast.
- Čtvrtek 4. června - Oded Regev: On the Complexity of Lattice Problems with Polynomial Approximation Factors (referuje Pavel Rytíř).
- Čtvrtek 11. června - Timothy G. Abbott, Erik D. Demaine, and Blaise Gassend: A Generalized Carpenter's Rule Theorem for Self-Touching Linkages (referuje Ondra Suchý).
Do programu semináře za minulé roky můžete nahlédnout zde: 2001/2002, 2002/2003, 2003/2004, 2004/2005, 2005/2006, 2006/2007. 2007/2008.
Modified: 09. 06. 2009