Before revision:  and finally when the online vertices are generated i.i.d. from a known distribution on the vertices of a known stochastic (type)graph .
After revision:  and finally when the online vertices are generated i.i.d. ) .