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.
References
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
No solutions have been posted yet.