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!