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.2009VšichniBurza článků
14.10.2009J. ZalohaBertrand's postulate
R. BrunettoM. Torabi Dashiti: Sums of powers via integration
21.10.2009P. KlavikVysledky z problemoveho seminare
4.11.2009T. KlimošováOdd cycle transversals (Reed, Smith, Vetta a Loshtanov, Saurabh, Sikdar)
11.11.2009D. SlabýFlorian Pfender: Visibility Graphs of Point Sets in the Plane
18.11.2009M. KřivánekJ. Chalopin, D. Gonçalves: Every planar graph is the intersection graph of segments in the plane
25.11.2009M. KupecA Linear Time Algorithm for L(2,1)-Labeling of Trees (Toru Hasunuma, Toshimasa Isbii, Hirotaka Ono, and Yushi Uno)
2.12.2009M. VanerMaximum flow in directed planar graphs
9.12.2009J. VolecVybíravost grafů
16.12.2009M. BöhmRank-pairing heaps
6.1.2010L. LánskýApproximate scheme for cake division
13.1.2010D. KnapCombinatorial optimization on graphs with bounded tree-width

Historie semináře

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