Algebrai és geometriai módszerek a kombinatorikában

A kurzus a matematika BSc hallgatók számára meghírdetett kurzus.

Az elõadások csütörtökönként 17:00 kezdéssel a Bolyai Intézet Aradi Vértanúk terei épületének második emeletén, a Vályi teremben vannak.

Az elõadáshoz egy egy órás gyakorlat is tartozik. A kurzus kreditelése egyben történik.

A gyakorlati teljesítmény és az elõadás megértése külön-külön lesz elbírálva. Mindkettõért 50-50 pont kapható. A gyakorlatra vonatkozó szabályok: egy zh (május 4-ém, 2 órás hosszú)+ házi feladatok. Az elõadás mégértését írásbeli/szóbeli vizsgán tesztelem. A vizsgát a 0-50-es skálán pontozom. A végsõ pontszám így a 0-100-as skálán lesz.

Elõre láthatólag a pontok jegyre váltása a következõképpen szabályok szerint történik:

• 1: < ₌50 összpont [illetve elégetlen teljesítés gyakorlaton]
• 2: 50 < összpont < ₌ 60 [és teljesített gyakorlat]
• 3: 60 < összpont < ₌ 70 [és teljesített gyakorlat]
• 4: 70 < összpont < ₌ 85 [és teljesített gyakorlat]
• 5: 85 < összpont [és teljesített gyakorlat]

Szobám: A Bolyai Intézet I. emeletének 102. szobája.

Fogadóóra: Kedd 10:00-10:45.

Telefon: X 4088 (kívülrõl 544 088)

    Akinek ez az idõpont nem megfelelõ vagy más problémával akar hozzám fordulni az emailen hajnal@math.u-szeged.hu tud velem legkönnyebben kapcsolatot teremteni

• Hajnal Péter, Összeszámlálási problémák, POLYGON JEGYZET, Szeged 1997.
• Hajnal Péter, Gráfelmélet , II. kiadás, Polygon Jegyzet, Szeged, 2003
• Lovász László, Kombinatorikai problémák és feladatok, Typotex kiadó, 1999.
• Donald E. Knuth, Ronald Graham, Oren Patashnik: Konkrét matematika, 1998, Mûszaki Könyvkiadó.
• R. Stanley, Enumerative combinatorics, vol. I.
• Reinhard Diestel: Graph Theory, Graduate text in mathematics 173, Springer, 1997. Interneten is elérhetõ!
• Vilenkin, Kombinatorika, Tankönyvkiadó, Budapest
• Hajnal Péter, Elemi kombinatorika feladatok, POLYGON KÖNYVTÁR, Szeged, 1997.
• Pólya György-Szegõ Gábor, Feladatok és tételek az analízis körébõl, Tankönyvkiadó Vállalat, 1981.
• Egy interneten található könyvlista

• Herbert Wilf a generátorfüggvény módszerrõl írt könyve letölthetõ az internetrõl.
• Eric Weisstein World of Mathematics-janak Combinatorics része
• Eric Weisstein World of Mathematics-janak Graph Theory része
• The Math Forum - Math Library - Graph Theory
• The (Combinatorial) Object Server

Az elõadáshoz tartozó kollokvium írásbeli lesz. A vizsgához szükséges információk (többek között tematika és mintavizsga) a vizsgaidõszak elõtt lesznek tisztázva.