On the intersection of pairs of trees
Miklós Bóna, Fabian Burghart, Stephan Wagner · 2025
Read On the intersection of pairs of trees by Miklós Bóna, Fabian Burghart, Stephan Wagner (2025) 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-2501-18570.txt.
Description
Miklos Bona, Fabian Burghart, and Stephan Wagner wrote a 2025 math paper on how much two random trees in a network share. A spanning tree links all points of a network with no loops. Pick two such trees at random, and some links may appear in both by chance.
The authors count those shared links for full networks and for random networks. For full networks, they give a fresh proof that the count settles into a known pattern with an average of two. They extend the result to networks split into groups. The work adds to the study of random structures and their shared parts.
Catalog record
| CREATOR | Miklós Bóna, Fabian Burghart, Stephan Wagner |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-18570