Thanks for this. It goes back to the node connectivity graphs he shows just above that statement.

He is thinking about a random choice among the 20 edges branching out from each vertex.