Tootfinder

On random bipartite graphs evolving by degrees
Neeladri Maitra
https://arxiv.org/abs/2509.23943 https://arxiv.org/pdf/2509.23943

On random bipartite graphs evolving by degrees
In this paper, we study a bipartite analogue of the `random graphs evolving by degrees' process. We are given a bipartitioned set of vertices $V$ into two disjoint parts ${L}$ and ${R}$ and possibly unequal positive constants $α$ and $β$. The graph evolves starting from $B_0$, the empty graph (with only isolated vertices). Given $B_t$, a non-adjacent vertex pair $u \in {L}, v \in {R}$ is sampled with probability proportional to $(d_u(t)+α)(d_v(t)+β)$, and the edge $\{u,v\}$ is included to $…