# 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
loading...
2020-14 Connecting dots probabilistically, 5.0 out of 5 based on 1 rating
This entry was posted in problem on .

## 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 2019.3-Present KAIST, Assistant Professor