Showing 2025Show all
3 papers · 1 filter
math.PR2025
The largest common subtree of two random trees
Omer Angel, Caelan Atamanchuk, Anna Brandenberger +2
We study the size and structure of the largest common subtree (LCS) between two independent Bienaymé trees conditioned to have size . When the trees are critical with finite …
math.GN2025
Flimsy Spaces
Robin Khanfir, Béranger Seguin
We study -flimsy spaces, which are the topological spaces that remain connected when removing fewer than points but become disconnected when removing exactly points. We…
math.PR2025
Does freezing impede the growth of random recursive trees?
Anna Brandenberger, Simon Briend, Hannah Cairns +2
Uniform attachment with freezing is an extension of the classical model of random recursive trees, in which trees are recursively built by attaching new vertices to old ones. In th…