Showing math.PRShow all
2 papers · 1 filter
math.PR2025
On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
Boris Chinyaev
In this paper, we analyze the exact asymptotic behavior of the connectivity probability in a random binomial bipartite graph under various regimes of the edge probabilit…
math.PR2025
On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs
B. Chinyaev, A. Shklyaev
In this paper, we investigate the exact asymptotic behavior of the connectivity probability in the Erdos-Renyi graph G(n,p), under different asymptotic assumptions on the edge prob…