3 papers
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…
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…