MMN141E

DISZKRÉT MATEMATIKA

2017 Õsz

Elõadások Szeptember 7.:

Fokszámsorozatok realizációja. A témakör jegyzete pdf file
Segédanyagok:
- Havel eredeti (cseh nyelvû)

Szeptember 14.:

Fák összeszámlálása. A témakör jegyzete pdf file
Segédanyagok:
- Wikipedia oldal a Cauchy-Binet-formuláról

Szeptember 21.:

Párosítások: Javítgatásos/kombinatorikus módszerek
- A témakör jegyzete pdf file

Szeptember 28.:

Párosítások, lineáris algebrai módszer
- A témakör jegyzete pdf file
- Dick Lipton blogja a Scwartz-Zippel lemmáról

Október 5.:

Csúcsszínezések
- A témakör jegyzete pdf file

Október 12.:

Élszínezések, tartományszínezések
- Az élszínezések jegyzete pdf file
- A tartományszínezések jegyzete pdf file

Október 19.:

Síkgráfok
- A témakör jegyzete pdf file

Október 26.:

Gráfok metszési száma és alkalmazásai
- A témakör jegyzete pdf file

November 2.:

Extremális gráfelmélet
- A témakör jegyzete pdf file
- Egy angol nyelvû összefoglaló cikk tiltott páros gráfokra vonatkozó kutatásokról

November 9.:

Ramsey elmélet
- A témakör jegyzete pdf file
- Egy oxford-i diák (Martin Gould) eszéje a Ramsey-elméletrõl
- Egy birmingham-i diák (Gregory E. W. Taylor) esszéje a Ramsey-elméletrõl

November 16.:

Gráfok magasabb fokú összefüggõsége, Menger tételei, minimális k-szorosan élösszefüggõ gráfok
- A témakör jegyzete pdf file

November 23.:

Halmazrendszerek
- A témakör jegyzete pdf file

November 30.:

Gallai-Milgram-tétel, részbenrendezett halmazok, láncok, antiláncok, lánc/antilánc-fedések, Mirsky-tétel, Dilworth-tétel, Erdõs-Szekeres-tétel (Nagy V. Gábor elõadása)

December 7.:

Gráfok sajátértékei
- A témakör jegyzete pdf file

Ha az elõadással, gyakorlattal kapcsolatban bármilyen kérdés, megjegyzés, vélemény stb. felmerül, akkor azokat az hajnal@math.u-szeged.hu email címen érdeklõdve várom.