Sziasztok! Beszéltünk extra szemináriumokról. Ime egy (a kezdés DÉLBEN!). Ha valaki érdeklődik, de az időpont nem jó, akkor tudassa velem.

Május 20 (péntek) 12:00 a szobámban.

Az úgynevezett perkolációelmélet alapvető problémája a következő: egy adott végtelen gráf éleit egymástól függetlenül p valószínűséggel töröljük és kíváncsian várjuk, mit kapunk. Elsősorban arra vagyunk kíváncsiak, hogy marad-e végtelen komponens. Ez utóbbi esemény könnyen látható módon 0 vagy 1 valószínűségű, viszont általában nehéz eldönteni, hogy éppen melyik. A kevés ismert esetek egyike a négyzetrács (Harris és Kesten), erről lesz szó (az általunk ismertetett bizonyítást Bollobás és Riordan adta nemrégiben).

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

Péter