Component Behaviour of Random Bipartite Graphs

Tuan Anh Do*, Joshua Erde, Mihyun Kang

*Korrespondierende/r Autor/in für diese Arbeit

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Buch/Bericht

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 ‘giant’ 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.

Originalspracheenglisch
TitelExtended Abstracts EuroComb 2021
Herausgeber (Verlag)Springer
Seiten325-330
Seitenumfang6
Band14
DOIs
PublikationsstatusVeröffentlicht - 2021

Publikationsreihe

NameTrends in Mathematics
Band14
ISSN (Print)2297-0215
ISSN (elektronisch)2297-024X

ASJC Scopus subject areas

  • !!Mathematics(all)

Fingerprint

Untersuchen Sie die Forschungsthemen von „Component Behaviour of Random Bipartite Graphs“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren