Phase transition in inhomogenous Erd\H{o}s-R\'enyi random graphs via tree counting
Abstract
Consider the complete graph on vertices where each edge is independently open with probability or closed otherwise. Here where is a constant not depending on~ or~ and as The resulting random graph~ is inhomogenous and we use a tree counting argument to establish phase transition in We also obtain that the critical value for phase transition is one in the following sense. For all components of are small (i.e. contain at most vertices) with high probability, i.e., with probability converging to one as For with high probability, there is at least one giant component (containing at least vertices for some ) and every component is either small or giant. For with positive probability, the giant component is unique and every other component is small. As a consequence of our method, we directly obtain the fraction of vertices present in the giant component in the form of an infinite series.
Keywords
Cite
@article{arxiv.1704.00458,
title = {Phase transition in inhomogenous Erd\H{o}s-R\'enyi random graphs via tree counting},
author = {Ghurumuruhan Ganesan},
journal= {arXiv preprint arXiv:1704.00458},
year = {2017}
}