Kombinatorický seminář
Seminář se v ZS 2009/2010 koná ve středu od 9:00 v posluchárně S11. 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
| 7.10.2009 | Všichni | Burza článků |
| 14.10.2009 | J. Zaloha | Bertrand's postulate |
| R. Brunetto | M. Torabi Dashiti: Sums of powers via integration | |
| 21.10.2009 | P. Klavik | Vysledky z problemoveho seminare |
| 4.11.2009 | T. Klimošová | Odd cycle transversals (Reed, Smith, Vetta a Loshtanov, Saurabh, Sikdar) |
| 11.11.2009 | D. Slabý | Florian Pfender: Visibility Graphs of Point Sets in the Plane |
| 18.11.2009 | M. Křivánek | J. Chalopin, D. Gonçalves: Every planar graph is the intersection graph of segments in the plane |
| 25.11.2009 | M. Kupec | A Linear Time Algorithm for L(2,1)-Labeling of Trees (Toru Hasunuma, Toshimasa Isbii, Hirotaka Ono, and Yushi Uno) |
| 2.12.2009 | M. Vaner | Maximum flow in directed planar graphs |
| 9.12.2009 | J. Volec | Vybíravost grafů |
| 16.12.2009 | M. Böhm | Rank-pairing heaps |
| 6.1.2010 | L. Lánský | Approximate scheme for cake division |
| 13.1.2010 | D. Knap | Combinatorial optimization on graphs with bounded tree-width |
Historie semináře
LS 2008/2009ZS 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