A gráf fogalma a kombinatorika egy alapfogalma, amely a matematika számtalan részében természetes módon merül fel. A speciáil kollégium néhány speciális gráfosztállyal foglalkozik. A fõbb osztályok, amelyek vizsgalátára kitérünk: soros-párhuzamos gráfok, outerplanar gráfok, síkgráfok, K_5-öt minorként nem tartalmazó gráfok, expanderek, sûrú gráfok, thrackle-k (Conway-gráfok), perfekt gráfok.

A fenti lista is nyilvánvalóvá teszi, hogy a grá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 elóadások anyagán kívül illusztrája a kombinatorikai kutatások sokrétûségét.

  Az elõadásról rövid jegyzeteket készítek a honlapomon.

  A témahoz kapcsolódó honlap (Lorna Stewart és Bing Xu által gondozva) létezik. Ennek megtekintésével több az elõadáshoz kapcsolódó eredményhez juthatunk el. Továbbá egy készülõdõ könyv (Jerry Spinrad által írva). Jerry Spinrad megoldatlan problémákat és néhány algoritmikus eredményt is tart honlapján.

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