Elementary-equivalence conjecture for component graphs of uniform spanning forests

About 9 years old · traced to

Let G1\mathbb G_1 and G2\mathbb G_2 be dd-dimensional transitive graphs, let r1,r2≥1r_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.

References

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.