Előadó: Dr. Rónyai Lajos az MTA rendes tagja

Az elszakadt élek (szokásos szakkifejezéssel: linkek) gyors azonosítása fontos feladat az optikai hálózatok világában. Az egyik lehetséges megoldást az ú.n. monitorozó utak alkalmazásában látják. Ezek célszerűen
kialakított összefüggő részgráfok a hálózati gráfban, melyeket úgy kell megterveznünk, hogy ne legyen két olyan él, amelyen pontosan ugyanazok a részgráfok mennek keresztül. Az előadáson a kapcsolódó matematikai problémákkal foglalkozunk. Lényegében a kombinatorikus csoporttesztelés egy strukturált változatáról lesz szó. Elsősorban gráfelméleti és algebrai technikákat alkalmazunk.

Az eredmények Tapolcai Jánossal (BME TMIT) és kutatócsoportjával közös munkából születtek.

A  Magyar Tudomány Ünnepe részletes programja itt érhető el.