Kombinatorický seminář

V letním semestru 2005/2006 se seminář koná pravidelně (modulo svátky) ve středu od 15:50 do 17:20 v posluchárně S11. 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.

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

1.3.Eva OndráčkováTři grafové problémy versus Seidelovo přepnutí
8.3.Honza HladkýNáhodné kubické grafy
15.3.Bernard LidickýPolynomiální algoritmus na hledání nezávislé množiny ve speciálních grafech
22.3.Marek SterzikOperace se strukturami
29.3.Tomáš BartošDláždění dominy a triminy
5.4.Marek TesařRozklad orientovaného grafu
12.4.Jan KynčlOstroúhlé množiny
19.4.jarní školaseminář se nekoná
26.4.jarní školaseminář se nekoná
3.5.Petr ŠkodaDisjunktní orientované kružnice
10.5.Marek KrčálBarevnost Kneserových grafů
17.5.Rudolf StolařREKTORSKY DEN
24.5.Tomáš Mikula

Historie semináře

minulý semestr