Polynomial anticoncentration conjecture under a minimum-degree condition
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.
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.