Exponential anticoncentration conjecture for random spanning trees
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Hyunwoo Lee, “Anticoncentration of random spanning trees in almost regular graphs”, arXiv:2601.07740 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.