Seminars at SMU Delhi

Forthcoming Seminar(s)

August 23, 2017, 3:30 PM at Seminar Room 2
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.

To schedule a seminar, please contact our seminar coordinator. Here is a list of currently scheduled seminars.

To receive seminar notices, please subscribe to the seminar mailing list. You can also subscribe by sending an email to smu-isid-seminar+subscribe@googlegroups.com.