Sampling Tree-Weighted Partitions Without Sampling Trees

Sarah Cannon, Topher Pankow, Wesley Pegden +1

This paper gives a new algorithm for sampling tree-weighted partitions of a large class of planar graphs. Formally, the tree-weighted distribution on $k$-partitions of a graph weig…