Elementary-equivalence conjecture for component graphs of uniform spanning forests
Let and be -dimensional transitive graphs, let , and let and be the uniform spanning forests of and , respectively. Elementary-equivalence conjecture. Almost surely, the component graphs and 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
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.