Phase transitions for Erdos-Renyi graphs
Probability
2014-09-10 v1
Abstract
Consider the complete graph on vertices where each edge is independently open with probability or closed otherwise. Phase transitions for such graphs for have previously been studied using techniques like branching processes and random walks. In this paper, we use an alternate component counting argument for establishing phase transition and obtaining estimates on the sum size of the non-giant components. As a corollary, we also obtain estimates on the size of the giant component for large: If is sufficiently large, there is a positive constant so that with probability at least there is a giant component containing at least vertices and every other component contains less than vertices.
Keywords
Cite
@article{arxiv.1409.2606,
title = {Phase transitions for Erdos-Renyi graphs},
author = {Ghurumuruhan Ganesan},
journal= {arXiv preprint arXiv:1409.2606},
year = {2014}
}