2020-14 Connecting dots probabilistically

Say there are n points. For each pair of points, we add an edge with probability 1/3. Let \(P_n\) be the probability of the resulting graph to be connected (meaning any two vertices can be joined by an edge path). What can you say about the limit of \(P_n\) as n tends to infinity?

GD Star Rating
2020-14 Connecting dots probabilistically, 5.0 out of 5 based on 1 rating
This entry was posted in problem on by .

About Hyungryul

2003.3-2009.8 KAIST, Undergraduate student in Mathematics 2009.8-2014.8 Cornell University, PhD student in Mathematics 2014.9-2017.2 University of Bonn, Postdoc 2017.3-2021.2. KAIST, Assistant Professor 2021.3-Present. KAIST, Associate Professor