Doktorandský seminář
Seminář se v roce 2012/2013 koná ve čtvrtek od 9:50 do 12:10 v S6.
Kdo je ochoten v nejbližší době referovat, ať napíše Tomáši Gavenčiakovi emailem na adresu gavento@kam....
Úč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.
Ú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) Tomáši Gavenčiakovi emailem na gavento@kam....
Články k referování
Přehled článků je k dispozici zde.
Články z jiných zdrojů jsou v zásadě vítány, ale konzultujte je prosím s vedoucími semináře.
Program semináře
Zimní semestr 2012/2013
- 4. října - prezentace článků, příprava programu.
- 11. října - Sunil Arya, David M. Mount, Jian Xia: Tight Lower Bounds for Halfspace Range Searching (referuje Josef Cibulka, handout).
- 18. října - Alexander Barvinok: A bound for the number of vertices of a polytope with applications (referuje Marek Krčál, handout).
- 25. října - David Conlon, Jacob Fox, Benny Sudakov: An approximate version of Sidorenko's conjecture (referuje Jan Kynčl, handout).
- 1. listopadu - Zoltán Füredi: 2-Cancellative Hypergraphs and Codes (referuje Michaela Seifrtová, handout).
- 8. listopadu - Eden Chlamtac, Konstantin Makarychev, Yury Makarychev: How to play unique games using embeddings (referuje Dušan Knop, handout).
- 15. listopadu - Timothy G. F. Jones: New results for the growth of sets of real numbers (referuje Zuzka Safernová, handout).
- 22. listopadu - David Conlon, Jacob Fox, Benny Sudakov: Two extensions of Ramsey Theorem (referuje Martin Balko, handout).
- 29. listopadu - HomoNoLo (dokt. seminář se nekonal)
- 6. prosince - N. Alon, A. Shpilka, C. Umans: On sunflowers and matrix multiplication (referuje Marek Eliáš, handout).
- 13. prosince - Výroční seminář IUUK a CE-ITI (dokt. seminář se nekonal)
- 20. prosince - A. A. Sherstov: Making polynomials robust to noise (referuje Vojta Tůma, handout).
- 3. ledna - K. Kawarabayashi, Y. Kobayashi, B. Reed: The disjoint paths problem in quadratic time (referuje Michal Vaner, handout).
- 10. ledna - N. Alon, A. Moitra, B. Sudakov: Nearly Complete Graphs Decomposable into Large Induced Matchings and their Applications (referuje Martin Kupec, handout).
Letní semestr 2012/2013
- 21. února - prezentace nabízených článků, začátek v 10:40.
- 28. února - R. Moser, D. Scheder: A Full Derandomization of Schöning's k-SAT Algorithm (referuje Dušan Knop, handout).
- 7. března - A. Razborov: On the Caccetta-Haggkvist Conjecture with Forbidden Subgraphs (referuje Martin Kupec, handout).
- 14. března - J. Fox, P. Loh, Y. Zhao: The critical window for the classical Ramsey-Turán problem (referuje Martin Balko, handout).
- 21. března - A. Shapira, B. Sudakov: Small Complete Minors Above the Extremal Edge Density (referuje Michaela Seifrtová, handout).
- 28. března - P. Balister, B. Bollobás: Projections, Entropy and Sumsets (referuje Zuzana Safernová, handout).
- 4. dubna - B. Barak et al.: Hypercontractivity, sum-of-squares proofs, and their applications (referuje Martin Böhm, handout).
- 11. dubna - K. Efremenko: From Irreducible Representations to Locally Decodable Codes (referuje Marek Eliáš, handout).
- 18. dubna - M. Krivelevich, C. Lee, B. Sudakov: Long paths and cycles in random subgraphs of graphs with large minimum degree (referuje Jan Volec, handout).
- 25. dubna - T. Tao, V. Vu: The Littlewood-Offord problem in high dimensions and a conjecture of Frankl and Füredi (referuje Vojta Tůma, handout).
- 2. května - A. Barvinok, A. Samorodnitsky: The distance approach to approximate combinatorial counting (referuje Tomáš Gavenčiak, handout).
- 9. května - Spring School
- 16. května - Rektorský den
- 23. května - Eugene M. Luks: Isomorphism of Graphs of Bounded Valence Can Be Tested in Polynomial Time (referuje Pavel Klavík, handout).
Archivované stránky semináře za minulé roky: 2001/2002, 2002/2003, 2003/2004, 2004/2005, 2005/2006, 2006/2007, 2007/2008, 2008/2009, 2009/2010, 2010/2011. 2011/2012. 2012/2013.
Webmaster: kamweb@kam.mff.cuni.cz Modified: 09. 08. 2013