Phase-transition conjecture for connectedness of the weighted free uniform spanning forest
Phase-transition conjecture for connectedness of the weighted free uniform spanning forest
Let ) be a finite connected graph and let be the -regular tree. For , define the edge-weight function on by assigning weight to edges within the tree direction and weight to edges within the -copies. Write for the free uniform spanning forest of . Phase-transition conjecture. If and are connected for some , then is connected for every ; the analogous statement holds for disconnectedness. Moreover, there exists such that has a unique component whenever , and infinitely many components whenever . The conjecture describes the expected monotone phase transition in the connectedness of the weighted free uniform spanning forest; the supplied text does not indicate whether it has been resolved.
Sources & referencesView supporting material
Primary source
Marcell Alexy, Márton Borbényi, András Imolay and Ádám Timár, “Connectedness of the Free Uniform Spanning Forest as a function of edge weights”, arXiv:2011.12904 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.