[Doktoranduszok] Rényi Intézet Fiatal Kutatói Szeminárium

[Elekné Barna Ibolya]

Kedves Kolléga!

A Rényi Intézet Fiatal Kutatói Szemináriumának következo eloadása,

 *******  március 8-án, hétfon, du 14:15-kor *********

lesz, melyre minden érdeklodot szeretettel várunk!

Eloadóink: Nagy Zoltán Lóránt és Csíkvári Péter

eloadásuk cime:

Sűrűségi Turán-problémáról

kivonat:

Elôadásunkban a következô problémáról fogunk beszélni.
Adott egy H gráf, ennek egy G[H] felfújtját úgy értelmezzük, hogy H minden
csúcsa helyére berakunk csúcsoknak egy kupacot és két kupac között akkor
húzunk be néhány élt (nem feltétlenül az összeset!) ha a megfelelô
H-beli csúcsok között ment él.

Kérdés: a kupacok között milyen élsűrűséget kell megkövetelnünk, hogy 
G[H] biztosan tartalmazza H egy példányát, mégpedig úgy, hogy h eleme 
V(H) a neki megfelelô kupacban legyen benne.

A problámát teljesen megoldottuk ha H egy fa és tetszôleges gráfokra is 
jó becsléseink vannak. Az elôadáson a probléma számos különbözô 
megközelítését adjuk; elemi, algebrai és valószínűségszámítási ötleteket 
is fel fogunk használni a feladat megtámadásához.

 MINDEN ÉRDEKLODOT SZERETETTEL VÁRUNK!

A szemináriumról a http://www.renyi.hu/~seminar/FIKUSZ/fikuszrol.html
honlapon olvashat bövebben.

- a szervezok