The sharp anticoncentration conjecture for random spanning trees

Less than 1 year old · traced to

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(T≅T)≤n−(1/2−on(1))(d−1).\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,n−dK_{d,n-d}. The paper proves a weaker anticoncentration bound, so this sharper estimate remains open.

References

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.