A következő (III. 9. (péntek), 10:00, Farkas-terem) kombinatorika szeminárium előadása:

Markó Roland: Hipergráf limeszek karakterizációja

Lovász és Szegedy által bevezetett gráflimeszek fogalma természetes módon kiterjeszthető k-uniform hipergráfokra. Míg gráfok esetén a határérték tekinthető az illeszkedési mátrix fogalmának folytonos kiterjesztéseként, magasabb rendű hipergráfok esetén csak konvergens sorozatok egy szűk osztályára karakterizálná a határértéket.

Általános esetben Elek és Szegedy konstruálta meg a limeszek halmazát ultralimit módszerrel, Austin a magasabb fokú ún. kicserelhetőség fogalma segítségével valószínűségi mértékekként írta le azt. Az előadásban ezekről, valamint a gráf eset vágás metrikájának egy lehetséges kiterjesztéséről lesz szó.

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

Péter