Kombinatorický seminář v ZS 2006/2007
Program
| 12.10. | úvodní seminář | |
| 19.10. | Jan Herman | W. 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ílka | D. Dubhashi et al.: Negative dependence through the FKG inequality
(použití FKG nerovnosti, kterou se velmi hodí znát) |
| 9. 11. | Jiří Paleček | B. Mohar: Coloring Eulerian triangulations of the projective plane
(zajímavý výsledek o grafech na plochách) |
| 16. 11. | Tomáš Gavenčiak | T. 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 Sterzik | J. 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ák | K.-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 Tancer | Simpliciální komplexy a jejich využití v kombinatorické geometrii
|
| 21. 12. | vánoční seminář
| |
| 4. 1. | novoroční seminář
| |
| 11. 1. | Matej Pivoluska | Ortogonální kreslení grafů
|
Webmaster: kamweb@kam.mff.cuni.cz Modified: 30. 10. 2007