A kombinatorika szeminarium kovetkezo (XI. 5. (pentek),
10:00. Farkas-terem) eloadasa:

<P><CENTER>
Ozsva'rt La'szlo': Va'rni, mi'g egy deneve'r elsza'll (polinomia'lis ido"ben)
</CENTER>

<P>
A cim egy Benjamini, Kozma, Lovasz, Romik, Tardos cikk cimenek szabad
forditasa. Errol a cikkrol szol az eloadas.

<P>
A cikk azt vizsgalja, hogy egy G graf visszateresi ideibol milyen graf
parameterek rekonstrualhatok. (Minden csucshoz tartozik egy
visszateresi ido: az onnan indulo veletlen seta elso visszateresehez
szukseges lepesek szamanak varhato erteke.) Peldaul kiderul, hogy a
sajatertekek halmaza bizonyos feltetelek mellett rekonstrualhato.

<P>
Minden erdeklodot szeretettel varunk,

<P>
Peter