Az alapprobléma egyszerû, legyen adott egy G gráf, és egy rendezés a csúcsain. Ezen rendezés szerint kapjuk a csúcsokat, amit a szokott feltételek mellett ki kell színeznünk, G eddig nem szerepelt csúcsainak ismerete nélkül. Bevezethetõ az online kromatikus szám, illetve különbözõ algoritmusok konstruálhatók ennek elérésére.
Az elõadásban az alapfogalmak bevezetése után szó lesz ezen algoritmusokkal foglalkozó tételekrõl, a témában ismeretes Lovász eredménnyel bezárólag.
Minden érdeklõdõt szeretettel várunk!
Péter