One-endedness of essential spanning-forest components in high dimensions
One-endedness of essential spanning-forest components in high dimensions
Let be the infinite nearest-neighbor graph on the integer lattice in dimensions, and let be the uniform spanning forest obtained as a distributional limit of uniform spanning trees on -dimensional -tori as . One-endedness conjecture. If , then with probability one each component of the essential spanning forest has only one path to infinity; equivalently, any two infinite paths in a component eventually merge.
This is presented as an open problem because the limiting object in dimensions five and higher is an essential spanning forest rather than a spanning tree of the lattice. The corresponding one-path-to-infinity property is stated earlier for the uniform random spanning tree in dimensions two, three, and four.
Sources & referencesView supporting material
Primary source
Robin Pemantle, “Uniform random spanning trees”, arXiv:math/0404099 (2004).
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.