Kombinatorický seminář
Seminář se v ZS 2008/2009 koná v pondělí od 15:40 v posluchárně S8. Vedou ho Petr Kolman, Martin Mareš a Pavel Valtr.
Kombinatorický seminář (NDMI022) je seminář pro studenty 2.-5. ročníku, zaměřený na řešení jednoduchých (ale často dosud nevyřešených) úloh z kombinatoriky a příbuzných oborů, jako je třeba teorie grafů a kombinatorická geometrie. Podstatnou součástí semináře je rovněž četba a referování odborných článků účastníky semináře; referování článku je nutnou (ale ne postačující) podmínkou pro získání zápočtu. Každoročně je pro studenty Kombinatorického semináře pořádána Jarní škola kombinatoriky.
Několik dobrých rad jak přednášet--zejména při obhajobě diplomky, ale většina z toho lze aplikovat i na komb. seminář. (Sepsal prof. Matoušek.)
Program
| 6.10. | Všichni | Burza článků |
| 13.10. | Tomáš Gavenčiak | Ian Galperin, Ronald L. Rivest: Scapegoat trees |
| 20.10. | Michal Richter | Philip Klein, Serge A. Plotkin, Satish Rao: Excluded Minors, Network Decomposition, and Multicommodity Flow |
| 27.11. | Lukáš Fuchs | Gabriel Nivasch and Eyal Lev: Non-attacking queens on a triangle |
| 3.11. | Marie Kolovratníková | M. Chrobak, T.H. Payne: A linear-time algorithm for drawing a planar graph on a grid |
| 10.11. | Tereza Klimošová | Steven Butler, Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton: Hat guessing games |
| 17.11. | Svátek | |
| 24.11. | Pavel Klavík | Walter Stromquist: Envy-Free Cake Divisions Cannot be Found by Finite Protocols |
| 1.12. | Lukáš Mach | Johan Haastad and Avi Wigderson: The Randomized Communication Complexity of Set Disjointness |
| 8.12. | Jan Volec | F. Ruskey and Aaron Williams: The Coolest Way to Generate Combinations |
| 15.12. | P. Paták | Clifford Smyth: Equilateral sets |
| 15.12. | Zuzana Safernová | Adrian Dumitrescu and Minghui Jiang: On a Covering Problem for Equilateral Triangles |
| 5.1.2009. | Petr Skoda | C. Gavoille, A. Labourel: Shorter implicit representation for planar graphs and bounded treewidth graphs |
| 12.1. | Martin Bohm | A. Rucinski: Planar Ramsey number for cycles |
| ??? | Zdeněk Vilušínský | Yingqian Wanga, Ming Chena and Liang Shen: Plane graphs without cycles of length 4,6,7 or 8 are 3-colorable |
Historie semináře
LS 2007/2008ZS 2007/2008
LS 2006/2007
ZS 2006/2007
LS 2005/2006
ZS 2005/2006
LS 2004/2005
ZS 2004/2005
Webmaster: kamweb@kam.mff.cuni.cz Modified: 11. 04. 2017