Search
Now showing items 1-1 of 1
From Erdos-Renyi to Achlioptas: The Birth of a Giant
(2018-06-29)
In this paper, I give an exposition on the emergence of the giant component, the sudden appearance of a component of order Θ(n) beyond a critical threshold in random graph processes. Drawing from the language of statistical ...