Leírás
MEGHÍVÓ
az ELTE Analízis tanszék következő szemináriumi előadására, mely egyben doktori házivédés is:
időpont: május 27. hétfő 12:15-13:15
helyszín: Déli tömb, 3-306
Előadó: Csernák Tamás (témavezető Soukup Lajos)
Cím: Kombinatorikus problémák a véges és végtelen határán.
Absztrakt:
Amíg a véges kombinatorika legtöbb tétele csak véges struktúrák esetén alkalmazható, van néhány olyan eredmény, amely természetes módon átvihető a végtelenbe is. Előadásom során a célom, hogy jól ismert véges tételek esetén vizsgáljam a lehetőséget azok végtelenre való általánosításában. Ennek során egy összetett megközelítést alkalmazok, amely egyszerre használja a halmazelmélet és matematikai logika eszközeit, mint a forszolás és a modellelmélet, a véges matematika eszközeivel.
Az előadás során a disszertációmban szereplő több témát is érinteni fogok. Ezek között szerepel Grenwell és Lovász k-kapcsoló problémájának kétféle általánosítása végtelen esetre, Seymour matroid listaszínezési tételének általánosítása végeskörű matroidokra, a rejtőzködő gráftulajdonságok fogalmának általánosítása végtelen gráfokra, valamint a minimális lefogó halmazok létezése hipergráfokban.
Minden érdeklődőt szeretettel várunk,
Keleti Tamás