Exponential anticoncentration conjecture for random spanning trees
Let be real. There is a constant such that for every integer , every connected -vertex -regular graph , and a uniformly random spanning tree of , let be any -vertex tree. Optimal anticoncentration conjecture.
The conjecture is motivated by the expected number of copies of a fixed tree in a random graph and is supported for the path by the Brégman–Minc inequality. The stated exponential scale is best possible up to lower-order terms, while extension to suitable -graphs is posed as an additional direction.
References
Primary source
Hyunwoo Lee, “Anticoncentration of random spanning trees in almost regular graphs”, arXiv:2601.07740 (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
No solutions have been posted yet.