Expander and wired-tree local-limit conjecture for the minimum spanning algorithm

From papers

Let GnG_n be an expander sequence converging locally to the dd-regular tree. Consider the local limits associated with item c., a sequence of dd-regular expanders with nn vertices, and item d., a dd-regular tree of height nn whose leaves are glued or wired together, both with i.i.d. continuously distributed weights with positive support. Expander–wired-tree local-limit conjecture. The local limit for the expander sequence in item c. matches the local limit for the wired dd-regular-tree sequence in item d. This is posed as a natural extension of the main theorem to other graph classes; the existence of a local limit for the wired-tree case with i.i.d. Exponential(1)(1) weights is stated to be known, but a more detailed description and the claimed identification with the expander limit remain open.

Progress summary

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

Sources & referencesView supporting material

Primary source

Swarnadeep Bagchi and Gourab Ray, “Oriented Minimum spanning tree looks like the Uniform spanning tree on the complete graph (at least locally)”, arXiv:2607.25428 (2026).

Solutions 0

No solutions have been posted yet.