Csütörtökön (május 17-én), 10:30 (pesti vonat érkezése + az Intézethez jutás), Riesz-teremben extra kombinatorika szeminárium lesz (az Intézeti szemináriummal összevonva):

<P><CENTER>
Szemerédi Endre (Rényi Intezet-Rutgers University, MTA rendes tagja):
<B>Az abszorpciós módszer</B>
</CENTER>

<P>
Gráfok és hipergráfok pakolási problémáival fogunk foglalkozni. A
problémában egy adott "vendég"-gráfot szeretnénk egy "fogadó"-gráfban
felismerni részgráfként. A két gráf csúcsszama azonos. A probléma
egyik legegyszerűbb esete Hamilton-kör keresése egy gráfban.

<P>
Az előadásban az abszorpciós módszert ismertetjük, ami lehetővé teszi,
hogy bizonyos esetekben a vendég-gráf egy nagy részének beágyazása
után a teljes beágyazás garantáltan elvegezhető legyen. A módszert
példakkal világítjuk meg.

<P>
Minden érdeklődőt szeretettel várunk,

<P>
Péter