Polynomial anticoncentration conjecture under a minimum-degree condition
Let be universal constants. For every integer , let be a connected -vertex graph with minimum degree at least , and let be a uniformly random spanning tree of . For every -vertex tree , Minimum-degree anticoncentration conjecture.
This proposes a polynomial anticoncentration bound under the minimum-degree assumption, which is substantially weaker than almost regularity. Complete bipartite graphs show that the paper's stronger exponential conclusions fail under this weaker hypothesis, but the authors note that such graphs still contain polynomially many pairwise non-isomorphic spanning trees.
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.