Doktorandský seminář
V zimním i letním semestru 2007/2008 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í.
č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 2007/2008:
- Čtvrtek 4. října - úvodní seminář.
- Čtvrtek 11. října - Nathan Linial and Isabella Novik: How neighborly can a centrally symmetric polytope be? (referuje Pavel Rytíř).
- Čtvrtek 18. října - Eric Fusy, Dominique Poulalhon and Gilles Schaeffer: Bijective counting of plane bipolar orientations (referuje Hossein Teimoori Faal).
- Čtvrtek 25. října - Adrian Dumitrescu and Csaba D. Tóth: Extremal problems on triangle areas in the plane and three-space (referuje Martin Tancer).
- Čtvrtek 1. listopadu - M. Bayati, D. Gamarnik, D. Katz, C. Nair and P. Tetalii: Simple deterministic approximation algorithms for counting matchings (referuje Bernard Lidický).
- Čtvrtek 8. listopadu - Lex Schrijver: A combinatorial algorithm minimizing submodular functions in strongly polynomial time (referuje Ondřej Rucký).
- Čtvrtek 15. listopadu - Ondřej Rucký: pokračování.
- Čtvrtek 22. listopadu - probíhá enumerativní workshop na Patejdlově boudě, seminář se nekoná.
- Čtvrtek 29. listopadu - Noga Alon and Shai Gutner: Linear time algorithms for finding a dominating set of fixed size in degenerated graphs (referuje Eva Jelínková).
- Čtvrtek 6. prosince - HOMONOLO, seminář se nekoná.
- Čtvrtek 13. prosince - Jacob Fox and Benny Sudakov: Induced Ramsey-type theorems (referuje Tomáš Valla).
- Čtvrtek 20. prosince - Tomáš Valla: pokračování.
J. Komlós: Tiling Turán Theorems (referuje Jan Hladký). - Čtvrtek 3. ledna - Boris Bukh: Measurable sets with excluded distances I (referuje Josef Cibulka).
- Čtvrtek 10. ledna - Boris Bukh: Measurable sets with excluded distances II (referuje Josef Cibulka).
- Čtvrtek 17. ledna - Boris Bukh: Measurable sets with excluded distances III (referují Josef Cibulka a Jan Kynčl).
- Čtvrtek 7. února - Nicole Immorlica and Mohammad Mahdian: Marriage, Honesty, and Stability (referuje Jan Štola).
- Čtvrtek 14. února - V. Nikiforov: The number of cliques in a graph of given order and size (referuje José Zamora).
- Čtvrtek 21. února - Sergej Jechanin: Towards 3-Query Locally Decodable Codes of Subexponential Length (referuje Vít Jelínek).
- Čtvrtek 28. února - Vít Jelínek: pokračování.
- Čtvrtek 6. března - Noga Alon: Perturbed identity matrices have hig rank: proof and applications (referuje Marek Tesař), in Slovak language.
- Čtvrtek 13. března - Noga Alon, Itai Benjamini, Eyal Lubetzky, and Sasha Sodin: Non-backtracking random walks mix faster (referuje Jiří Fink).
- Čtvrtek 20. března - Jiří Fink: pokračování. Marek Tesař: pokračování.
- Čtvrtek 27. března - Uriel Feige and Mohammad Mahdian: Finding small balanced separators (referuje Ondra Suchý).
- Čtvrtek 3. dubna - Ondra Suchý: pokračování.
Amos Fiat and Jared Saia: Censorship Resistant Peer-to-Peer Networks (referuje Rudolf Stolař). - Čtvrtek 10. dubna - Rudolf Stolař: pokračování.
- Čtvrtek 17. dubna - Jarní škola kombinatoriky, seminář se nekoná.
- Čtvrtek 24. dubna - Sanjeev Arora, Eden Chlamtac and Moses Charikar: New approximation guarantee for chromatic number (referuje Martin Pergel).
- Čtvrtek 1. května - Státní svátek, seminář se nekoná.
- Čtvrtek 8. května - Státní svátek, seminář se nekoná.
- Čtvrtek 15. května - Martin Pergel: pokračování.
- Čtvrtek 22. května - Timothy Gowers: Quasirandom Groups (referuje Jakub Bystroň).
- Čtvrtek 29. května - Jakub Bystroň: pokračování.
Do programu semináře za minulé roky můžete nahlédnout zde: 2001/2002, 2002/2003, 2003/2004, 2004/2005, 2005/2006, 2006/2007.
Webmaster: kamweb@kam.mff.cuni.cz Modified: 22. 08. 2008