Clip

Discovering a Unique Phenomenon in Random Evolution of Graphs
listen on Spotify
1:46:03 - 1:47:33 (01:30)

Students at Berkeley supervised by Dick Karp observed a unique phenomenon as they simulated the random evolution of graphs, where there was almost always a single component with a loop, and all loops stayed connected to that one with high probability.

Similar Clips