Building uniform subtrees of a Cayley tree
(Joint work with Peter
Winkler, Bell Labs)
We prove the existence of, and describe, a (random) process
which builds subtrees of a Cayley tree one node at a time, in such a way
that the subtree created at stage n is precisely a uniformly random
subtree of size n.