Kombinatorický seminář v ZS 2006/2007

Program

12.10.úvodní seminář
19.10.Jan HermanW. Bienia et al.: Flows, view obstructions and the lonely runner
26.10.Zdeněk VilušinskýD. R. Wood: Vertex partitions of chordal graphs
(jednoduchý článek na zopakování stromové šířky)
2. 11.Ondřej BílkaD. Dubhashi et al.: Negative dependence through the FKG inequality
(použití FKG nerovnosti, kterou se velmi hodí znát)
9. 11.Jiří PalečekB. Mohar: Coloring Eulerian triangulations of the projective plane
(zajímavý výsledek o grafech na plochách)
16. 11.Tomáš GavenčiakT. Mátrai: Covering the edges of a graph by three odd subgraphs
(článek o paritních podgrafech, konceptu, který se hodí znát)
23. 11.Marek SterzikJ. Barát, C. Thomassen: Claw-decompositions and Tutte-orientations
(pěkný článek nabízející jiný pohled na hypotézy o tocích)
30. 11.Radovan ŠestákK.-W. Lih, W.-F. Wang, X. Zhu: Coloring the square of K4-minor free graph
(jednoduché připomenutí sériově-paralelních grafů v barevnosti)
7. 12.Zuzana SafernováS. Felsner: Hamiltonicity and colorings of arrangement graphs
(geometrické grafy, zajímavé problémy)
14. 12.Martin TancerSimpliciální komplexy a jejich využití v kombinatorické geometrii
21. 12.vánoční seminář
4. 1.novoroční seminář
11. 1.Matej PivoluskaOrtogonální kreslení grafů

Webmaster: kamweb@kam.mff.cuni.cz         Modified: 30. 10. 2007