Tóth Géza (MTA Rényi Alfréd Matematikai Kutatóintézet) előadást tart a Matematika Tanszéken.
Pannon Egyetem Matematika Tanszékének és a VEAB Matematikai és Fizikai Szakbizottsága Matematikai Analízis és Alkalmazási Munkabizottságának szervezésében
Tóth Géza
MTA Rényi Alfréd Matematikai Kutatóintézet
2018. február 28. (szerda) 13:00 órakor
Geometriai metszésgráfok színezései
címmel előadást tart a Pannon Egyetem Matematika Tanszék könyvtárában (Veszprém, Egyetem utca 10., I épület, 3. emelet, 314-es szoba)
Absztrakt: Közismert, hogy az intervallumgráfok perfektek, tehát ha tekintünk intervallumokat egy egyenesen úgy, hogy legfeljebb k páronként metsző van köztük, akkor kiszínezhetők az intervallumok k színnel úgy, bármely két metsző intervallum különböző színű. Ennek az állításnak különböző irányú általánosításait vizsgáljuk meg, tehát más geometriai alakzatok metszésgráfjainak színezési tulajdonságait. Közös munka Pach Jánossal és Tardos Gáborral.
Az előadásra minden érdeklődőt szeretettel várunk!