Scaling-limit conjecture for the canonical evaporated UST component

Let (T,r)({\bf T},r) be a rooted uniform spanning tree of a graph, and obtain t<n(r){\bf t}^{<n}(r) by successively removing outgoing edges at independent uniformly chosen non-root vertices until the component containing rr first has size less than nn. For a tree of diameter smaller than the torus side, let Canonical(t<n(r)){\sf Canonical}({\bf t}^{<n}(r)) denote its canonical embedding in Z2\mathbb{Z}^2. The evaporated-tree scaling conjecture. If N(n)N(n) is a sequence of integers satisfying lim supn/N(n)<1\limsup n/N(n)<1 and G=Torus(N(n))G={\sf Torus}(N(n)), then

Canonical(t<n(r))n\frac{{\sf Canonical}({\bf t}^{<n}(r))}{\sqrt n}

converges in distribution, for the Hausdorff metric on compact subsets of R2\mathbb{R}^2, to a limiting compact set KK with Lebesgue measure 11 that is simply connected. The conjecture predicts that repeated edge evaporation does not lose macroscopic area in the scaling limit; the motivation given is that simulations show most removals discard only very small components. No proof or resolution is supplied.

Sources & referencesView supporting material

Primary source

Luis Fredes and Jean-Francois Marckert, “Models of random subtrees of a graph”, arXiv:2102.12738 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.