Doktorandský seminář
Zimní semestr 2004/2005:
- Čtvrtek 30. září - Timothy Chan: On levels in arrangements of curves, II: a simple inequality and its consequences (referuje Petr Škovroň).
- Čtvrtek 7. října - Michael Krivelevich, Simon Litsyn, and Alexander Vardy: A lower bound on the density of sphere packings via graph theory (referuje Jan Štola).
- Čtvrtek 14. října - Bernard Chazelle, Ding Liu, and Avner Magen: Sublinear geometric algorithms (referuje Jakub Černý).
- Čtvrtek 21. října - pokračování.
- Čtvrtek 28. října - státní svátek, seminář není.
- Čtvrtek 4. listopadu - Noga Alon, Assaf Naor: Approximating the cut-norm via Grothendieck's inequality (referuje Aleš Přívětivý).
- Čtvrtek 11. listopadu - Michael Freedman, Laszlo Lovasz and Alexander Schrijver: Reflection positivity, rank connectivity, and homomorphism of graph (referuje Zdeněk Dvořák).
- Čtvrtek 18. listopadu - dokončení (Zdeněk Dvořák).
- Čtvrtek 25. listopadu - Noga Alon, Irit Dinur, Ehud Friedgut and Benny Sudakov: Graph Products, Fourier Analysis and Spectral Techniques (referuje Martin Bálek).
- Čtvrtek 2. prosince - dokončení (Martin Bálek).
- Čtvrtek 9. prosince - Zoltan Furedi, Assaf Naor, and Jacques Verstraete: On the Turan Number of the Hexagon (referuje Vít Jelínek).
- Čtvrtek 16. prosince - Noga Alon: Problems and results in extremal combinatorics, Part II (referuje Martin Pergel).
- Čtvrtek 6. ledna - dokončení (Martin Pergel).
- Čtvrtek 13. ledna - Joshua N. Cooper: A Permutation Regularity Lemma (referuje Diana Piguetová).
Letní semestr 2004/2005:
- Čtvrtek 3. března - P. J. Cameron: Homogeneous permutations (referuje Jan Foniok).
- Čtvrtek 10. března - Eric Demaine, Dion Harmon, John Iacono, and Mihai Pătraşcui: Dynamic optimality - almost (referuje Petr Kučera).
- Čtvrtek 17. března - The cycle space of an infinite graph (referuje Henning Bruhn).
- Čtvrtek 24. března - Amit Kumar, Yogish Sabharwal, and Sandeep Sen: A simple linear-time (1+epsilon)-approximation for k-means clustering in any dimension (referuje Radek Sýkora).
- Čtvrtek 31. března - Hans-Joachim Bockenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger: Approximation Algorithms for the TSP with Sharpened Triangle Inequality (referuje Petr Lopéz Kučera).
- Čtvrtek 7. dubna - David Galvin and Prasad Tetali: On weighted graph homomorphisms (referuje Jan Hubička).
- Čtvrtek 14. dubna - Bela Bollobas and Oliver Riordan: A short proof of the Harris-Kesten theorem (referuje Robert Babilon).
- Čtvrtek 21. dubna - Matthew P. Wiener: Proč se některé integrály nedají vyjádřit elementární funkcí (referuje Petr Škovroň).
- Čtvrtek 28. dubna - Omer Reingold: Undirected ST-Connectivity in Log-Space (referuje Martin Mareš).
- Čtvrtek 5. května - Jarní škola, seminář není.
- Čtvrtek 12. května - Jarní škola, seminář není.
- Čtvrtek 19. května - A.E.Holroyd, T.M.Liggett, D.Romik: Integrals, Partitions and Celular Automata (referuje Tomáš Bílý).
- Čtvrtek 26. května - Dokončení: A.E.Holroyd, T.M.Liggett, D.Romik: Integrals, Partitions and Celular Automata (referuje Tomáš Bílý).
- Čtvrtek 2. června - Nets Hawk Katz: An improvement of a lemma of Tardos (referuje Veronika Douchová).
- Čtvrtek 9. června - seminář není.
- Čtvrtek 16. června - Hezké důkazy z Knihy (referuje Robert Babilon).
- Čtvrtek 23. června - seminář není.
- Čtvrtek 30. června - Terrence Tao, Van Ha Vu: On random +-1 matrices: singularity and determinant (referuje Kamila Bumbová).
Do programu semináře za minulé roky můžete nahlédnout zde: 2001/2002, 2002/2003 a 2003/2004.
Webmaster: kamweb@kam.mff.cuni.cz Modified: 28. 09. 2007