On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
Probability
2025-04-16 v1 Discrete Mathematics
Combinatorics
Abstract
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 probability . To determine this probability, a method based on the analysis of inhomogeneous random walks is proposed.
Keywords
Cite
@article{arxiv.2504.10640,
title = {On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs},
author = {Boris Chinyaev},
journal= {arXiv preprint arXiv:2504.10640},
year = {2025}
}
Comments
7 pages. The full proof of the main theorem will be included in a future version. Comments are welcome