Eseménynaptár

Részletek

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.