Graduate Programs      Graduate Home Ph D Programs Masters Degree Ph D Program Requirements Course Descriptions Current Courses Admissions Current Graduate Students Graduate Student Seminar SIAM Chapter Seminar Recent Graduates Incoming Students Graduate Seminar Deepak Bal Carnegie Mellon University Title: 0-1 Laws in Random Graphs Abstract: We say $p=p(n)$ satisfies the 0-1 law if for any first order graph property $A$, $Pr[G_{n,p}$ satisfies $A]$ tends to either 0 or 1 as n tends to infinity. Here $G_{n,p}$ is a graph on $n$ vertices where each potential edge appears independently with probability $p$. The question is which $p(n)$ satisfy such a law. In this talk I will discuss some basic results and tools used to answer such a question.Date: Tuesday, October 9, 2012Time: 5:30 pmLocation: Wean Hall 8220Submitted by:  Brian Kell