Doktorandský seminář
V zimním semestru 2009/20010 se koná se ve čtvrtek od 10:40 v S6.
Úč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í.
Referující má také za úkol připravit jedno- až dvoustránkové shrnutí
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 panu Milanu Strakovi emailem na adresu fox@kam....
Program semináře
Zimní semestr 2009/2010:
- Čtvrtek 1. října - úvodní seminář, příprava programu
- Čtvrtek 8. října - Mark Bravermani: Poly-logarithmic independence fools AC0 circuits (referuje Milan Straka, handout)
- Čtvrtek 15. října - Boris Aronov, Esther Ezra and Micha Sharir: Small-size epsilon nets for axis-parallel rectangles and boxes (referuje Jan Kynčl, handout)
- Čtvrtek 22. října - Imre Bárány: On the power of linear dependencies (referuje Marek Tesař, handout)
- Čtvrtek 29. října - Jacob Fox and Janos Pach: A separator theorem for string graphs and its applications (referuje Josef Cibulka, handout)
- Čtvrtek 5. listopadu - H. A. Kierstead and A. V. Kostochka: A Short Proof of the Hajnal-Szemeredi Theorem on Equitable Coloring (referuje Ondřej Suchý, handout)
- Čtvrtek 12. listopadu - B. Bollobás, I. Leader, M. Walters: Lion and Man: Can Both Win? (referuje Tomáš Valla, handout)
- Čtvrtek 19. listopadu - Luca Trevisan: Max Cut and the Smallest Eigenvalue (referuje Pavel Rytíř, handout)
- Čtvrtek 26. listopadu - Homonolo, seminář odpadá
- Čtvrtek 3. prosince - Sanjeev Arora, Constantinos Daskalakis and David Steurer: Message passing algorithms and improved LP decoding (referuje Tomáš Gavenčiak, handout)
- Čtvrtek 10. prosince - David Conlon, Jacob Fox, Benny Sudakov: Large almost monochromatic subsets in hypergraphs (referuje Bernard Lidický, handout)
- Čtvrtek 17. prosince - pro nemoc zrušeno
- Čtvrtek 7. ledna - Noga Alon: Economical elimination of cycles in the torus (referuje Marek Sterzik, handout)
- Čtvrtek 14. ledna - Robin A. Moser and Gabor Tardos: A constructive proof of the general Lovasz Local Lemma (referuje Marek Krčál, handout)
Letní semestr 2009/2010:
- Čtvrtek 25. února - Tom Bohman, Alan Frieze, Oleg Pikhurko: Anti-Ramsey Properties of Random Graphs (referuje David Hartman, handout)
- Čtvrtek 4. března - J. Baras, O. Serra: The lonely runner with seven runners (referuje Tomáš Vyskočil, handout)
- Čtvrtek 11. března - pro nemoc zrušeno
- Čtvrtek 18. března - Jarní škola, seminář odpadá
- Čtvrtek 25. března - Referování o tom, co každý dělá a co ho zajímá
- Čtvrtek 1. dubna - Henry Cohn, Noam D. Elkies, Abhinav Kumar, and Achill Schürmann: Point configurations that are asymmetric yet balanced (referuje Pepa Cibulka, handout)
- Čtvrtek 8. dubna - Mihai Patrascu and Ryan Williams: On the possibility of faster SAT algorithms (referuje Tomáš Gavenčiak, handout)
- Čtvrtek 15. dubna - Noga Alon, Gregory Gutin, Eun Jung Kim, Stefan Szeider, and Anders Yeo: Solving MAX-r-SAT above a Tight Lower Bound (referuje Ondřej Suchý, handout)
- Čtvrtek 22. dubna - Ehud Friedgut: On the measure of intersecting families, uniqueness and stability (referuje Martin Tancer, handout)
- Čtvrtek 29. dubna - Ashish Goel, Michael Kapralov, Sanjeev Khanna: Perfect Matchings in O(n log n) Time in Regular Bipartite Graphs (referuje Bernard Lidický, handout)
- Čtvrtek 6. května -Tom Bohman, Alan Frieze, Michael Krivelevich, Po-Shen Loh, Benny Sudakov: Ramsey games with giants (referuje Tomáš Valla, handout)
- Čtvrtek 13. května - Jacob Fox, János Pach, Csaba D. Tóth: A bipartite strengthening of the Crossing Lemma (referuje Marek Tesař, handout)
- Čtvrtek 20. května - J. Fox, J. Pach, Cs. D. Toth: Intersection patterns of curves (referuje Jan Kynčl, handout)
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, 2008/2009.
Webmaster: kamweb@kam.mff.cuni.cz Modified: 01. 10. 2010