Kombinatorický seminář
Seminář se v ZS 2011/2012 koná ve středu od 14:00 v posluchárně S11. Vedou ho Martin Mareš, Robert Šámal 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
| 12.10.2011 | Všichni | Burza článků |
| 19.10.2011 | Dušan Knop | Salman Ghazal: Seymour's Second Neighborhood Conjecture for Tournaments Missing a Generalized Star |
| 26.10.2011 | Vojta Tůma | Dan Hefetz: On two generalizations of the Alon-Tarsi polynomial method |
| 2.11.2011 | Jakub Töpfer | M. Patrascu et al.: An Alternative to Arithmetic Coding with Local Decodability |
| 9.11.2011 | Martin Balko | Space crossing numbers |
| 16.11.2011 | Lucka Mohelníková | K. Knauer et al.: How to Eat 4/9 of a Pizza |
| 23.11.2011 | Peter Korcsok | T. Biedl et al.: Guarding Polyominoes |
| 30.11.2011 | Pavel Dvořák | Jonas Hägglund, Klas Markström: On stable cycles and cycle double covers of graphs with large circumference |
| 7.12.2011 | Karel Tesař | Hiu-Fai Law: On the number of independent sets in a tree |
| 14.12.2011 | Jan Bílek | M. B. Paterson: Yet Another Hat Game |
| 21.12.2011 | Vojtěch Kaluža | Hossein Hajiabolhassan: A generalization of Kneser's conjecture |
| 4.1.2012 | Jitka Novotná | T. Hagerup: An Even Simpler Linear-Time Algorithm for Verifying Minimum Spanning Trees |
| 11.1.2012 | Pavel Veselý | G. Frederickson: An Optimal Algorithm for Selection in a Min-Heap |
Historie semináře
LS 2010/2011ZS 2010/2011
LS 2009/2010
ZS 2009/2010
LS 2008/2009
ZS 2008/2009
LS 2007/2008
ZS 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: 23. 02. 2015