Anticoncentration of random spanning trees in graphs with large minimum degree
Veronica Bitonti, Lukas Michel, Alex Scott · 2026
Read Anticoncentration of random spanning trees in graphs with large minimum degree by Veronica Bitonti, Lukas Michel, Alex Scott (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-17630.txt.
Description
Bitonti, Michel, and Scott count unlike spanning trees in graphs with large minimum degree. A classic result gives the complete graph an exponential count of such trees. They show any connected graph with n nodes and minimum degree d holds at least n to the power of order d distinct trees. A random spanning tree hits any fixed shape with tiny odds, they prove. That strong anticoncentration form settles a conjecture of Lee.
Catalog record
| CREATOR | Veronica Bitonti, Lukas Michel, Alex Scott |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51861 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.17630