Kombinatorický seminář

Seminář se v ZS 2012/2013 koná v úterý od 15:40 v posluchárně S4. 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.)

Program

2.10.2012xxx
9.10.2012rozdávání článků
16.10.2012V. SteffanováA. Karim Abu-Affash, P. Carmi, M.J. Katz, Y. Trabelsi: Bottleneck Non-crossing Matching in the Plane
23.10.2012L. PeltánJ. Fakcharoenphol, S. Rao, K. Talwar: A Tight Bound on Approximating Arbitrary Metrics by Tree Metrics
30.10.2012K. TesařH. Huang, P. Loh and B. Sudakov: The size of a hypergraph and its matching number
6.11.2012P. VraštiakJ. Pach, G. Toth: Graphs drawn with few crossings per edge
13.11.2012J. Schwarz T. Łuczak, P. Prałat: Chasing robbers on random graphs: Zigzag theorem
20.11.2012J. VoborníkC. Thomassen: The weak 3-flow conjecture and the weak circular flow conjecture
27.11.2012A. Chejnovská Suil O, D.B. West: Matching and edge-connectivity in regular graphs
4.12.2012P. Zeman A. Scott, B. Sudakov: A bound for the cops and robbers problem
11.12.2012P. KorcsokJ. H gglund, A. Hoffmann-Ostenhof: Construction of Permutation Snarks
18.12.2012J. NovotnáX. Zhu: The fractional version of Hedetniemi s conjecture is true
8.1.2013L. LáskaH. Huang, B. Sudakov: A counterexample to the Alon-Saks-Seymour conjecture and related problems
LS/náhradníkT. MasaříkM. Krivelevich, B. Sudakov:The phase transition in random graphs a simple proof
LS/náhradníkA. HájkováA. Pawlik, J. Kozik, T. Krawczyk, M. Lasoń, P. Micek, W.T. Trotter, B. Walczak: Triangle-free intersection graphs of line segments with large chromatic number
LS/náhradníkP. VeselýL. Esperet, A. Parreau: Acyclic edge-coloring using entropy compression
LS/náhradníkL. MohelníkováA. Fraenkel: Aperiodic subtraction games
LS/náhradníkJ. VelkoborskýA.N. Trahtman: The Road Coloring Problem

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