Kombinatorický seminář

Seminář se v ZS 2008/2009 koná v pondělí od 15:40 v posluchárně S8. 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

6.10.VšichniBurza článků
13.10.Tomáš GavenčiakIan Galperin, Ronald L. Rivest: Scapegoat trees
20.10.Michal RichterPhilip Klein, Serge A. Plotkin, Satish Rao: Excluded Minors, Network Decomposition, and Multicommodity Flow
27.11.Lukáš FuchsGabriel Nivasch and Eyal Lev: Non-attacking queens on a triangle
3.11.Marie KolovratníkováM. Chrobak, T.H. Payne: A linear-time algorithm for drawing a planar graph on a grid
10.11.Tereza KlimošováSteven Butler, Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton: Hat guessing games
17.11.Svátek
24.11.Pavel KlavíkWalter Stromquist: Envy-Free Cake Divisions Cannot be Found by Finite Protocols
1.12.Lukáš MachJohan Haastad and Avi Wigderson: The Randomized Communication Complexity of Set Disjointness
8.12.Jan VolecF. Ruskey and Aaron Williams: The Coolest Way to Generate Combinations
15.12.P. PatákClifford Smyth: Equilateral sets
15.12.Zuzana SafernováAdrian Dumitrescu and Minghui Jiang: On a Covering Problem for Equilateral Triangles
5.1.2009.Petr SkodaC. Gavoille, A. Labourel: Shorter implicit representation for planar graphs and bounded treewidth graphs
12.1.Martin BohmA. Rucinski: Planar Ramsey number for cycles
???Zdeněk VilušínskýYingqian Wanga, Ming Chena and Liang Shen: Plane graphs without cycles of length 4,6,7 or 8 are 3-colorable

Historie semináře

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: 11. 04. 2017