Skip to main content

All Questions

Filter by
Sorted by
Tagged with
12 votes
1 answer
510 views

Probability of a graph procedure

We are going to build $K_n$ one edge at a time. Begin with the empty graph on $n$ vertices. Take a random permutation of the edges of $K_n$ and, one at a time, place the edges onto the graph (so, ...
user43928's user avatar
  • 175