{"id":"arxiv/2610.11554","url":"https://arxiv.org/abs/2610.11554","tags":["math.PR","math.CO"],"score":0,"title":"Product approximations for uniform spanning trees and determinantal processes","domain":"math.PR","source":"arxiv","authors":["András Mészáros","Yuval Peled"],"reviews":0,"subject":"math.PR","summary":"We prove that for every finite connected simple graph $G$ on $n$ vertices with minimum degree $k\\geq 2$, there is a coupling of its uniform spanning tree and its random $1$-out subgraph under which the expected number of differing edges is $O(n\\log (k)/\\sqrt{k})$. More generally, we establish analogous couplings between a wide class of determinantal processes and their corresponding $1$-out processes, including Kalai's determinantal hypertrees, with expected symmetric difference negligible compared to the size of the determinantal set. While the graphical case admits a surprisingly short and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}