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

CREATORMiklós Bóna, Fabian Burghart, Stephan Wagner
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-18570

Browse the full library · About the Tower of Babel