2026. január 07.
Tiltott részstruktúrák rendezett gráfok és 0-1 mátrixok körében
Előadás
Tardos Gábor

Az előadás alapkérdése az, hogy egy adott csúcsszámú egyszerű gráfnak hány éle kell, hogy legyen, hogy már feltétlenül tartalmazzon egy háromszöget vagy valamely más „tiltott” részgráfot. Hasonló tiltott részstruktúrákra vonatkozó extremális kérdéseket sok más környezetben is vizsgálunk, gráfok helyett hipergráfok, irányított gráfok, csúcs- vagy élrendezett gráfok, geometriai gráfok vagy 0-1 mátrixok körében. Az itt elért eredmények a kombinatorika más területein és a számítástudományban széles körben használhatóak.

Az előadás aciklikus tiltott részstruktúrákra vonatkozó friss eredményekről számol be.

A rendezvényről kép- és hangfelvétel készül, részvételével egyben hozzájárul nyilvános publikálásukhoz. A felvétel megtekinthető lesz az MTA YouTube-csatornáján.


img
Részletes információk
Időpont:
2026. január 07., 11:00 - 12:00
Helyszín:
MTA
MTA Székház - Nagyterem (1051 Budapest, Széchenyi István tér 9.)
Témakör:
Természettudományok/ Matematika- és számítástudományok
Szervező:
MTA Matematikai Tudományok Osztálya
Célcsoport:
Nyilvános:
Igen