A következő extra kombinatorika szeminárium időpontja:

Június 27. (HÉTFŐ), 14:00

hely:

Farkas terem (Bolyai Intézet II. emelet),

[Szokatlan IDŐ, szokatlan HELY, talán a 14:00 jelentsen 14:00-t] az előadás:

Csaba Béla: Gráf beágyazási problémák

Az extremális gráfelmélet egyik alapvető kérdése: Adva van két gráf, H és G. Milyen feltételek teljesülése esetén lesz H részgráfja G-nek?

Olyan eseteket fogunk nézni, melyeknél H feszítő vagy majdnem feszítő. A "szokásos" G-re adott feltétel az, hogy kellően nagy a minimális foka, míg H-ról általában azt tesszük fel, hogy kicsi a maximális foka. Az előadáson ezeken a megszokott feltételeken túllépünk, több különböző feltételrendszert is megvizsgálunk.

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

Péter