Elementary-equivalence conjecture for component graphs of uniform spanning forests
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.
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
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.