Tardos Gábor: Tiltott részstruktúrák rendezett gráfok és 0-1 mátrixok körében (akadémiai székfoglaló)

Az extremális gráfelmélet Mantel és Turán eredményeiig nyúlik vissza. Alapkérdése az, hogy egy adott csúcsszámú egyszerű gráfnak hány éle kell 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 él-rendezett 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ásban aciklikus tiltott részstruktúrákra vonatkozó friss eredményekről számol be.