Leírás
Kivonat:
A gráfok limeszelméletének, vagyis gráfsorozatok konvergenciájának és limeszobjektumok bevezetésének egyik fontos alkalmazási területe a véletlen gráfok vizsgálata. Az előadásban olyan véletlen gráfok tekintünk, melyek időbeli fejlődése során a nagyobb fokszámmal rendelkező csúcsok nagyobb valószínűséggel kapnak új éleket (preferential attachment gráfok), az élek száma viszont (a Barabási--Albert-modell szokásos definíciójától eltérően) a csúcsok számának négyzetes függvénye. Bemutatjuk az ehhez hasonló, sűrű, többszörös élekkel is rendelkező gráfsorozatok konvergenciájával kapcsolatos fogalmakat és a vizsgált modellre vonatkozó eredményeket. Kitekintésként a véletlen gráfok limeszelméletének egyéb alkalmazási lehetőségeiről is szó lesz. Kunszenti-Kovács Dáviddal közös munka.
For Zoom access please contact Miklos Rasonyi (rasonyi.miklos[a]renyi.hu).