3 papers
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…
cs.DS2025
A Method for Generating Connected Erdos-Renyi Random Graphs
Boris Chinyaev
We propose a novel exact algorithm for generating connected Erdos-Renyi random graphs . The method couples the graph exploration process to an inhomogeneous Poisson random…