Partial sampling of a random spanning tree
Combinatorics
2026-03-17 v5 Probability
Abstract
We investigate the distributions of subtrees connecting several vertices in \kappa-biased spanning forests of the complete graph K_N and their asymptotics and identify a phase transition at \kappa=O(\sqrt N)
Keywords
Cite
@article{arxiv.2504.21098,
title = {Partial sampling of a random spanning tree},
author = {Yves Le Jan},
journal= {arXiv preprint arXiv:2504.21098},
year = {2026}
}