Giant Component in Random Multipartite Graphs with given Degree Sequences

We study the problem of the existence of a giant component in a random multipartite graph. We consider a random multipartite graph with p parts generated according to a given degree sequence n[superscript d][subscript i](n),n≥1 which denotes the number of vertices in part i of the multipartite graph...

Full description

Bibliographic Details
Main Authors: Gamarnik, David, Misra, Sidhant
Other Authors: Sloan School of Management
Format: Article
Published: Institute for Operations Research and the Management Sciences (INFORMS) 2019
Online Access:http://hdl.handle.net/1721.1/120800
https://orcid.org/0000-0001-8898-8778