V zimním semestru 2004/2005 se seminář koná pravidelně (modulo svátky) v pátek od 12:55 v posluchárně S7. Seminář vedou Martin Mareš a Robert Šámal.
Kombinatorický seminář (DMI022) je seminář pro studenty 2.-5. ročníku, zaměřený na řešení jednoduchých (ale často dosud nevyřešených) úloh z kombinatoriky a příbuzných oborů, jako je třeba teorie grafů a kombinatorická geometrie. Podstatnou 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.
8. 10. | úvodní seminář, rozdávání článků etc. | |
15. 10. | Eva Ondráčková | Trojúhelníky v grafu a jeho doplňku |
22. 10. | Jan Kadlec | Golayovy a jiné kódy |
29. 10. | Martin Cetkovský | Improved bounds for the chromatic number of a graph |
5. 11. | Tomáš Valla | Sokoban is PSPACE-complete |
12. 11. | Josef Cibulka | A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs. |
19. 11. | Jan Hladký | Fisher's Theorem. |
26. 11. | Alexandr Kazda | Rozlišující číslo hyperkrychlí |
3. 12. | Jan Kynčl | Separating thickness from geometric thickness |
10. 12. | Marek Tesař | McKay et al: Acyclic digraphs and eigenvalues of (0,1)-matrices. a možná i další |
17. 12. | Vánoční | seminář |
7. 1. | Martin Tancer | O L(2,1)-obarvení, ostrovech a dírách |