Lee's polynomial anticoncentration conjecture for random spanning trees
Lee's polynomial anticoncentration conjecture for random spanning trees
Let be sufficiently large, let be a connected graph with vertices and minimum degree at least , and let be a uniformly random spanning tree of .
Lee's conjecture. For every tree ,
This conjecture seeks a polynomial anticoncentration bound in graphs of large minimum degree, generalizing the exponential anticoncentration known for almost regular graphs. The complete bipartite graph shows that an exponential bound in is impossible in this setting.
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.