The sharp anticoncentration conjecture for random spanning trees
The sharp anticoncentration conjecture for random spanning trees
Let be sufficiently large, and let be sufficiently large relative to . Suppose that is a connected graph with vertices and minimum degree at least , and let be a uniformly random spanning tree of .
Sharp anticoncentration conjecture. For every tree ,
The conjecture proposes the optimal constant factor in the exponent and matches the anticoncentration scale suggested by the complete bipartite graph . The paper proves a weaker anticoncentration bound, so this sharper estimate remains open.
Sources & referencesView supporting material
Primary source
Veronica Bitonti, Lukas Michel and Alex Scott, “Anticoncentration of random spanning trees in graphs with large minimum degree”, arXiv:2603.17630 (2026).
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.