Seminar at SMU Delhi
August 23, 2017 (Wednesday) ,
3:30 PM at Webinar
Speaker:
Ghurumuruhan Ganesan,
NYU AbuDhabi
Title:
Phase Transition in Inhomogenous Erdos Renyi random graphs
Abstract of Talk
Consider the complete graph on~\(n\) vertices where edge~\(e\) is
open with probability \(p_n(e)\) independent of other edges. If~\(p_n(e) =
\frac{C}{n}\) is the same for all edges, then the resulting random graph is
homogenous and phase transition here is well studied using a combination of
branching processes and random walks arguments. In this talk, we first
demonstrate that the above analysis is not directly applicable even under
slight inhomogeneity of the edge probabilities. We then use a tree counting
argument to establish the existence of phase transition and determine the
corresponding critical value, for a wide class of inhomogenous random
graphs.