Kombinatorický seminář
Seminář se v LS 2011/2012 koná ve středu od 14:00 v posluchárně S3. Vedou ho Martin Mareš, Robert Šámal a Petr Kolman.
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
| 29.2.2012 | Neni | Rektorsky den |
| 7.3.2012 | Všichni | Burza článků |
| 14.3.2012 | Lukáš Lánský | Generování De Bruijnových poslopností |
| 14.3.2012 | Jitka Novotná | D. M. Kane: Unary Subset Sub is in Logspace |
| 21.3.2012 | Pavel Veselý | P. Panagopoulou et al.: A Game Theoretic Approach for Effecient Graph Coloring |
| 28.3.2012 | Lucie Mohelníková | A generating procedure for ... graphs |
| 4.4.2012 | Jan Musílek | A. M. Kermanec, Ch. Thraves: Can Everybody Sit Closer To Their Friends Than Their Enemies? |
| 11.4.2012 | Karel Tesař | J. Grytczuk et al.: New Approach To Nonrepetitive Sequences |
| 25.3.2012 | Pavel Dvořák | U. Feige: On optimal strategies for a hat game on graphs |
| 2.5.2012 | Peter Korcsok | Ch. Bey: An upper bound on the sum of squares of degrees in a hypergraph |
| 9.5.2012 | Pavel Vraštiak | F. Frati et al.: Nonrepetitive Colourings of Planar Graphs with O(log n) Colours |
| 23.5.2012 | Tomáš Masařík | D. R. Wood, S. Linusson: Thomassen's choosability argument revisited |
| 30.5.2012 | Martin Balko | N. Alon: A note on degenerate and spectrally degenerate graphs |
Historie semináře
ZS 2011/2012LS 2010/2011
ZS 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