@inproceedings{b0977ae08d884af4b9ccb3e249bbefff,
title = "Component Behaviour of Random Bipartite Graphs",
abstract = "We study the component behaviour of the binomial random bipartite graph G(n, n, p) near the critical point. We show that, as is the case in the binomial random graph G(n, p), for an appropriate range of p there is a unique {\textquoteleft}giant{\textquoteright} component of order at least n23 and determine asymptotically its order and excess. Our proofs rely on good enumerative estimates for the number of bipartite graphs of a fixed order, as well as probabilistic techniques such as the sprinkling method.",
keywords = "Component behaviour, Critical point, Random bipartite graphs",
author = "Do, {Tuan Anh} and Joshua Erde and Mihyun Kang",
year = "2021",
doi = "10.1007/978-3-030-83823-2_51",
language = "English",
volume = "14",
series = "Trends in Mathematics",
publisher = "Springer",
pages = "325--330",
booktitle = "Extended Abstracts EuroComb 2021",
}