{"id":"arxiv/2607.25428","url":"https://arxiv.org/abs/2607.25428","tags":["math.PR","cs.DM","math.CO"],"score":0,"title":"Oriented Minimum spanning tree looks like the Uniform spanning tree on the complete graph (at least locally)","domain":"math.PR","source":"arxiv","authors":["Swarnadeep Bagchi","Gourab Ray"],"reviews":0,"subject":"math.PR","summary":"We prove that the local limit of the minimum spanning arborescence in the complete graph (which is an oriented cousin of the minimum spanning tree in the complete graph) is the same as that of the uniform random tree, oriented towards infinity. The latter is known to be the critical Poisson Galton--Watson tree conditioned to survive. This is in sharp contrast with the local limit of the minimum spanning tree, which is known to be different from that of the uniform spanning tree (due to results of Addario--Berry \\cite{AddarioBerry2013} and Addario--Berry, Griffiths and Kang…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}