A május 9-i szemináriumon Ron Aharoni és Ron Holzman: Fractional Kernels in Digraphs címû cikke kerül ismertetésre.

Definiáljuk a mag fogalmának általánosítását irányított gráfokra és bebizonyítjuk aciklikus teljes részgrafú irányított gráfokra a valós mag létezését. Ezzel lényegesen leegyszerûsödik Boros Endre és Gurvich egy friss eredményének bizonyítása, vagyis kiderül, hogy egy perfekt gráf minden klikk-aciklikus iranyításának létezik magja.

Minden érdeklõdõt szeretettel várunk,

Péter