Stack Exchange network consists of 178 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
View all activity pages
Consider the path P of length n. Now replace every edge by n parallel edges. A random tree has $p_e=1/n$ and $p_e=1/(n+1)$ in a random forest for each edge $e$. Now, consider the set E^*. There is a ...