A következő (október 28. (péntek), 10 óra, Riesz terem) kombinatorika szeminárium előadása:

Biró Csaba (University of Louisville): Visszacsatolásos módszerrel generált véletlen végtelen gráfok

Leírás: Adott egy egészekb-Ből -Aálló $\{d_i\}$ sorozat, amelyre igaz, hogy $0\leq d_i\leq i$. Ennek alapján generálunk egy véletlen gráfot, amelynek ponthalmaza $\{v_0,v_1,\ldots\}$ a következ-Bők-Aéppen: az $i$-edik lépésben a $v_i$ pontot összekötjük a $\{v_0,v_1,\ldots,v_{i-1}\}$ ponthalmaz egy $d_i$ elem-Bű r-Aészhalmazával, amit egyenletes eloszlással választunk ki az összes részhalmaz közül. Az így kapott végtelen véletlen gráf tulajdonságait vizsgáljuk. (Közös munka Udayan B. Darji-val.)

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

Péter