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.2011VšichniBurza článků
19.10.2011Dušan KnopSalman Ghazal: Seymour's Second Neighborhood Conjecture for Tournaments Missing a Generalized Star
26.10.2011Vojta TůmaDan Hefetz: On two generalizations of the Alon-Tarsi polynomial method
2.11.2011Jakub TöpferM. Patrascu et al.: An Alternative to Arithmetic Coding with Local Decodability
9.11.2011Martin BalkoSpace crossing numbers
16.11.2011Lucka MohelníkováK. Knauer et al.: How to Eat 4/9 of a Pizza
23.11.2011Peter KorcsokT. Biedl et al.: Guarding Polyominoes
30.11.2011Pavel DvořákJonas Hägglund, Klas Markström: On stable cycles and cycle double covers of graphs with large circumference
7.12.2011Karel TesařHiu-Fai Law: On the number of independent sets in a tree
14.12.2011Jan BílekM. B. Paterson: Yet Another Hat Game
21.12.2011Vojtěch KalužaHossein Hajiabolhassan: A generalization of Kneser's conjecture
4.1.2012Jitka NovotnáT. Hagerup: An Even Simpler Linear-Time Algorithm for Verifying Minimum Spanning Trees
11.1.2012Pavel VeselýG. Frederickson: An Optimal Algorithm for Selection in a Min-Heap

Historie semináře

LS 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