A következő kombinatorika szeminárium ideje:

helye:

Az előadás:

Közismert tény, hogy ha egy gráf nem összefüggő, akkor a komplementere az. Ennek az egyszerű állításnak a különböző továbbgondolásairól szeretnék beszélni A. Bialostocki, P. Dierker és W. Voxman 2001-es cikke alapján. Először hasonló jellegű állításokat fogalmazunk meg egy gráf és komplementerének átmérői közötti összefüggésekről, majd különböző gráfosztályokat igyekszünk garantálni a színezett gráfokban, ismertetve többek között Károlyi és társai egy korábbi szemináriumon már említésre került 1995-ös eredményét, mely szerint ha két színnel színezzük egy teljes geometriai gráf éleit, keletkezni fog egy egyszínű, önmagát nem metsző feszítőfa. Ha az idő engedi, Ramsey-típusú kérdésekről, illetve csoportelméleti vonatkozású eredményekről is lesz szó.

Minden érdeklődőt szeretettel várunk,

Péter