Pick a Tree – Any Tree
Alex Chin, Gary Gordon, Kellie J. MacPhee, Charles Vincent · American Mathematical Monthly · 2015
A subtree is picked at random from the collection of all subtrees of a complete graph. What is the probability the subtree spans? We find the surprising answer this question and a few closely related questions.