40 citations · 172 across the 51 of their papers we have counts for
3 papers · 1 filter
Convex characters, algorithms and matchings
Steven Kelk, Ruben Meuwese, Stephan Wagner
Phylogenetic trees are used to model evolution: leaves are labelled to represent contemporary species ("taxa") and interior vertices represent extinct ancestors. Informally, convex…
Broadcasting induced colourings of random recursive trees and preferential attachment trees
Colin Desmarais, Cecilia Holmgren, Stephan Wagner
In this work we consider random two-colourings of random linear preferential attachment trees, which includes random recursive trees, random plane-oriented recursive trees, random…
Distinct Fringe Subtrees in Random Trees
Louisa Seelbach Benkner, Stephan Wagner
A fringe subtree of a rooted tree is a subtree induced by one of the vertices and all its descendants. We consider the problem of estimating the number of distinct fringe subtrees…