Negative association for up-events and edges in uniform spanning trees
Negative association for up-events and edges in uniform spanning trees
Let be a finite connected graph, let be a uniform spanning tree, let be an edge, and let be an up-event, meaning an upwardly closed event in the space of subgraphs of , that ignores , meaning that for every subgraph one has if and only if . Negative-association conjecture.
This would strengthen the preceding pairwise negative-correlation theorem for edges of a uniform spanning tree. The source explicitly states that the truth or falsity of this assertion is unknown.
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.