The phase transition in the multi-type binomial random graph $G(\mathbf{n},P)$
Probability
2015-08-14 v3 Combinatorics
Abstract
We determine the asymptotic size of the largest component in the -type binomial random graph near criticality using a refined branching process approach. In every vertex has one of two types, the vector describes the number of vertices of each type, and any edge is present independently with a probability that is given by an entry of the probability matrix according to the types of and We prove that in the weakly supercritical regime, i.e. if the distance to the critical point of the phase transition is given by an with probability the largest component in contains asymptotically vertices and all other components are of size
Keywords
Cite
@article{arxiv.1407.6248,
title = {The phase transition in the multi-type binomial random graph $G(\mathbf{n},P)$},
author = {Mihyun Kang and Christoph Koch and Angélica Pachón},
journal= {arXiv preprint arXiv:1407.6248},
year = {2015}
}
Comments
27 pages