Kombinatorický seminář v letech minulých

V letním semestru 2003/04 se seminář konal ve středu od 12:20 v posluchárně E5. Seminář vedli Jiří Fiala a Pavel Valtr. V pristim semestru ho povedou Martin Mares a Robert Samal.

Program semináře v LS 2003/04

• 25. února - T. Valla: Herkules a Hydra
• 3. března - dokončení referátu T. Vally,
• 10. března - I. Švejdarová: A linear bound on excluded permutation matrices (A. Marcus, G. Tardos)
• 17. března - K. Quittnerová: A Ramsey-type problem and the Turán numbers (autoři: Alon, Erdos, Gunderson, Molloy)
• 24. března - referuje K. Quittnerová a P. Bella: pokračování tématu z minula (ale navazuje jen volně)
• 31. března - V. Jelínek: Radii of regular polytopes (R. Brandenberg)
• 7. dubna - dokončení referátu V. Jelínka,
• 14. dubna - M. Sulovský: Conflict-free colorings
• 21. dubna - B. Lidický: Graphic and protographic lists of integers (D. Fon-Der-Flaass, D. B. West)
• 28. dubna - Ondřej Plašil: Self-describing sequences and the Catalan family tree (Z. Sunik)
• 3.-13.5. Jarní škola
• 19. kvetna - J. Kyncl: Monotone drawings of planar graphs (J. Pach, G. Toth)

Články nabízené k referování

Kombinatorický seminář je seminář pro studenty 2.-5. ročníku, zaměřený na výchovu k týmové práci pomocí řešení vhodných, často dosud neřešených úloh z různých oborů kombinatoriky, např. z teorie grafů nebo kombinatorické geometrie. Vybírány jsou zejména snadno formulovatelné problémy nevyžadující speciální znalosti. Součástí semináře je rovněž četba a referování odborných článků účastníky semináře. Každoročně je pro studenty Kombinatorického semináře pořádána Jarní škola kombinatoriky. Kód semináře je DMI022.

Archív: Program semináře v ZS 2003/04

• 3. října - úvodní seminář
• 10. října - M. Tancer referuje článek Sufficient conditions for correct tree reconstructions
• 17. října - pokračování referátu pana Tancera;
  dva ekvivalentní problémy pro rovinné grafy (P. Valtr);
  kratký úvod do problému, který bude referován další týden
• 24. října - D. Štěrba referuje článek Two points of Mazurkiewicz
• 31. října - pokračování referátu p. Štěrby
• 7. listopadu - O. Plašil referuje článek Semi-regular bipartite graphs and an extension of the Marriage Lemma (M. Ramras)
• 14. listopadu - J. Kynčl referuje článek Note on the chomatic number of the space
• 21. listopadu - T. Valla referuje článek Local chromatic number and Sperner capacity (J. Korner, C. Pilotto, G. Simonyi)
• 28. listopadu - pokračování referátu T. Vally
• 5. prosince - E. Ondráčková referuje článek Acyclic list 7-coloring of planar graphs (O. V. Borodin, D. G. Fon-Der Flaass, A. V. Kostochka, A. Raspaud, E. Sopena)
• 12. prosince - T. Vyskočil referuje článek Balance lines, hanging triangles, ...
• 19. prosince - vánoční besídka
• 9. ledna - M. Tesař referuje článek The towers of Hanoi with forbidden moves (A. Sapir)