The sharp anticoncentration conjecture for random spanning trees

Let dd be sufficiently large, and let nn be sufficiently large relative to dd. Suppose that GG is a connected graph with nn vertices and minimum degree at least dd, and let T\mathcal{T} be a uniformly random spanning tree of GG.

Sharp anticoncentration conjecture. For every tree TT,

P(TT)n(1/2on(1))(d1).\mathbb{P}(\mathcal{T} \cong T) \le n^{-(1/2-o_n(1))(d-1)}.

The conjecture proposes the optimal constant factor in the exponent and matches the anticoncentration scale suggested by the complete bipartite graph Kd,ndK_{d,n-d}. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.