Fairest edge usage and minimum expected overlap for random spanning trees

Nathan Albin, Jason Clemens, Derek Hoare +3

Random spanning trees of a graph $G$ are governed by a corresponding probability mass distribution (or "law"), $\mu$, defined on the set of all spanning trees of $G$. This paper addr…