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.2012 | xxx | |
| 9.10.2012 | rozdávání článků | |
| 16.10.2012 | V. Steffanová | A. Karim Abu-Affash, P. Carmi, M.J. Katz, Y. Trabelsi: Bottleneck Non-crossing Matching in the Plane |
| 23.10.2012 | L. Peltán | J. Fakcharoenphol, S. Rao, K. Talwar: A Tight Bound on Approximating Arbitrary Metrics by Tree Metrics |
| 30.10.2012 | K. Tesař | H. Huang, P. Loh and B. Sudakov: The size of a hypergraph and its matching number |
| 6.11.2012 | P. Vraštiak | J. Pach, G. Toth: Graphs drawn with few crossings per edge |
| 13.11.2012 | J. Schwarz | T. Łuczak, P. Prałat: Chasing robbers on random graphs: Zigzag theorem |
| 20.11.2012 | J. Voborník | C. Thomassen: The weak 3-flow conjecture and the weak circular flow conjecture |
| 27.11.2012 | A. Chejnovská | Suil O, D.B. West: Matching and edge-connectivity in regular graphs |
| 4.12.2012 | P. Zeman | A. Scott, B. Sudakov: A bound for the cops and robbers problem |
| 11.12.2012 | P. Korcsok | J. H gglund, A. Hoffmann-Ostenhof: Construction of Permutation Snarks |
| 18.12.2012 | J. Novotná | X. Zhu: The fractional version of Hedetniemi s conjecture is true |
| 8.1.2013 | L. Láska | H. Huang, B. Sudakov: A counterexample to the Alon-Saks-Seymour conjecture and related problems |
| LS/náhradník | T. Masařík | M. Krivelevich, B. Sudakov:The phase transition in random graphs a simple proof |
| LS/náhradník | A. 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ík | P. Veselý | L. Esperet, A. Parreau: Acyclic edge-coloring using entropy compression |
| LS/náhradník | L. Mohelníková | A. Fraenkel: Aperiodic subtraction games |
| LS/náhradník | J. Velkoborský | A.N. Trahtman: The Road Coloring Problem |
Historie semináře
LS 2011/2012ZS 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