Speciális hipergráfok, 1998 ősz

(2+0+0) matematikus hallgatók részére

A hipergráf (egy véges halmaz bizonyos részhalamzainak egy rendszere) a kombinatorika egy alapfogalma, amley a matematika számtalan részében természetes módon merül fel. A speciáil kollégium néhány speciális hipergráf osztállyal foglalkozik. A főbb osztályok, amleyek vizsgalátára kitérünk: matroidok, konvex geometriák, normális hipergráfok, szimpliciális komplexusok, monoton Boole-függvények.

A fenti lista is nyilvánvalóvá teszi, hogy a hipergráfok vizsgálatát sok különböző szemléletmód (geometriai, optimalizációs, topológiai, bonyolultságelméleti ...) gazdagította. Így a speciál kollégium felvételét már bizonyos matematika tudás megléte mellett ajánljuk. Konkrét kurzusok ismeretét nem tesszük fel és nagy fokú matematikai intuició pótolja is az ismeretek hiányát.

A speciálkollégium sok mély eredmény ismertetését tűzi ki célul, hogy az alap kombinatorika elo"ada'sok anyagán kívül illusztrája a kombinatorikai kutatások sokrétűségét.

A vizsga valószínűleg ``hagyományos'' vizsga lesz. Az ezekről való tudnivalókat a félév során tisztázzuk.