Kombinatorický seminář

Seminář se v LS 2012/2013 koná ve středu od 9:00 v posluchárně S5. Vedou ho Ondřej Pangrác, Robert Šámal.

Kombinatorický seminář (NDMI022) je seminář pro studenty se zájmem o kombinatoriku. Předpokládají se znalosti odpovídající základním přednáškám (Diskrétní mat., Komb. a grafy I), seminář je tedy vhodný pro studenty 2. ročníku bakalářského studia a starší. Hlavní náplní semináře je č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.)

Rozdávání článků uspořádáme letos pomocí internetu, instrukce budou na prvním semináři 27.2.2013. Brzy se zde objeví seznam článků a formulář, kde se budete moci upsat, které články se vám líbí.

Program

27.2.2013T. MasaříkM. Krivelevich, B. Sudakov:The phase transition in random graphs a simple proof
6.3.2013L. MohelníkováA. Fraenkel: Aperiodic subtraction games
13.3.2013 Jitka Novotná Monomer-dimer tatami tilings of rectangular regions: Alejandro Erickson, Frank Ruskey, Jennifer Woodcock, Mark Schurch
20.3.2013 Lucie Mohelníková TBA
27.3.2013 Tomáš Masařík Extremal Graphs Having No Stable Cutsets: Van Bang Le, Florian Pfender
3.4.2013 Karel Král Remarks on a Ramsey theory for trees: Janos Pach, Jozsef Solymosi, Gabor Tardos
10.4.2013 Jan Musílek TBA
17.4.2013 Jan Voborník Tutte's 5-flow conjecture for highly cyclically connected cubic graphs: Eckhard Steffen
24.4.2013 Kateřina Lorenzová Optimal Acyclic Edge-Coloring of Cubic Graphs: Lars Dvling Andersen, Edita Mačajová, Jan Mazák
15.5.2013 Karel Tesař Pancyclicity of 4-Connected, Claw-Free, P 10-Free Graphs: Michael Ferrara, Timothy Morris, Paul Wenger
22.5.2013 Veronika SteffanováTherese Biedl, Mohammad T. Irfan, Justin Iwerks, Joondong Kim, Joseph S. B. Mitchell: The Art Gallery Theorem for Polyominoes

Historie semináře

LS 2011/2012
ZS 2011/2012
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