Kombinatoricky seminar
Zapocty: Podminkou udeleni zapoctu je odreferovani clanku nebo vypracovani
zapisu odreferovaneho clanku nebo aktivni prace na seminari.
V ZS 2002 se seminar kona ve stredu v 9:00-10:30 v seminarni mistnosti
DIMATIA (KAM)
Kombinatoricky seminar je seminar pro studenty 2.-5. rocniku, zamereny
na vychovu k tymove praci pomoci reseni vhodnych, casto dosud neresenych
uloh z ruznych oboru kombinatoriky, napr. z teorie grafu nebo kombinatoricke
geometrie. Vybirany jsou zejmena snadno formulovatelne problemy nevyzadujici
specialni znalosti. Soucasti seminare je rovnez cetba a referovani odbornych
clanku ucastniky seminare. Kazdorocne je pro studenty Kombinatorickeho
seminare poradana Jarni skola kombinatoriky. Kod seminare je ted
DMI022.
jarni skola 2003: bude urceno.
Seminar tomto semestru vedou Jiri Fiala, Martin Klazar a Pavel Valtr.
Seznam pridelenych clanku.
Rigidita tycovych a jinych konstrukci z hlediska kombinatoriky (Svejdarova),
Kralovny na sachovnici (Sames), Nove kriterium pro 3- barevnost grafu (Charvat),
Kresleni grafu lomenymi carami ve 3 rozmerech (Sterba), Hra BLED a 2x2
matice (Sotakova).
16.10. 2002 B. Alspach and J. Morris: Self-complementary circulant
graphs (referoval p. Pergel, zapisoval K. Karlik).
23.10. 2002 B. Alspach and J. Morris: Self-complementary circulant
graphs (referoval p. Pergel, zapsal
K. Karlik).
30.10. 2002 H. Enomoto and G. O.H. Katona: Pairs of disjoint
q-element subsets far from each other (referoval V. Jelinek, zapisoval
p. Sames).
6. 11. 2002 A. Gajardo, A. Moreira and E. Goles: Complexity
of Langton's ant (referoval p. Vyskocil, zapsala
M. Sotakova)
13. 11. 2002 In place merging (referoval p. Vala, zapsal
D. Kronus).
20. 11. 2002 Clanek o listovem chromatickem indexu vnejskove
rovinnych grafu (referoval p. Vala, zapsal
V. Janda)
27. 11. 2002 N. Radics & A. Recski: Application of combinatorics
to statics - rigidity of grids (referovala sl. Svejdarova, zapisoval p.
Janda).
4. 12. 2002 p. Sterba referoval clanek o kresleni grafu
lomenymi carami ve 3 rozmerech. zapsal
D. Sterba
11. 12. 2002 pokusy o reseni problemu plynoucich z predesleho
clanku.
18.12. 2002 je vanocni besidka se stromeckem a kytarou (Fiala),
prijdte vsichni!
8. 1. 2003 J. Kara: A Steiner triple system which colors all
cubic graphs (autori Grannel & Griggs & Knor & Skoviera). zapsal
M. Pergel
brezen 2003