Exponential non-isomorphism conjecture for spanning trees of regular graphs
Exponential non-isomorphism conjecture for spanning trees of regular graphs
Let be integers, and let be a connected -vertex -regular graph. Write for the set of isomorphism classes of spanning trees of . Exponential spanning-tree conjecture. There exists a universal constant depending only on such that
The paper proves an analogous result for sufficiently large degree and asks whether the threshold can be reduced to ; the conjecture asserts this bound for every .
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.