Trivial automorphism conjecture for component graphs of the uniform spanning forest
Trivial automorphism conjecture for component graphs of the uniform spanning forest
Let be a -dimensional transitive graph for some , let be its uniform spanning forest, and let . Write for the corresponding component graph. Trivial automorphism conjecture. Almost surely, has no non-trivial automorphisms. Moreover, there does not exist a deterministic graph such that is isomorphic to with positive probability. This conjecture proposes that these component graphs have substantially less symmetry than is ruled out by the known failure of quasi-transitivity and oligomorphicity in dimensions greater than eight.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.