Elementary-equivalence conjecture for component graphs of uniform spanning forests

Let G1\mathbb G_1 and G2\mathbb G_2 be dd-dimensional transitive graphs, let r1,r21r_1,r_2\geq 1, and let F1\mathfrak F_1 and F2\mathfrak F_2 be the uniform spanning forests of G1\mathbb G_1 and G2\mathbb G_2, respectively. Elementary-equivalence conjecture. Almost surely, the component graphs Cr1(F1)\mathcal C_{r_1}(\mathfrak F_1) and Cr2(F2)\mathcal C_{r_2}(\mathfrak F_2) are elementarily equivalent; that is, they satisfy the same set of first-order sentences in the language of graphs. The conjecture asks whether the almost-sure first-order theory of these component graphs depends only on the dimension, rather than on the particular transitive graph.

Sources & referencesView supporting material

Primary source

Tom Hutchcroft and Yuval Peres, “The Component Graph of the Uniform Spanning Forest: Transitions in Dimensions 9,10,11,”, arXiv:1702.05780 (2018).

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.