106 citations · 352 across the 51 of their papers we have counts for
Showing 2018 · math.PRShow all
2 papers · 2 filters
math.PR2018
Recursive functions on conditional Galton--Watson trees
Nicolas Broutin, Luc Devroye, Nicolas Fraiman
A recursive function on a tree is a function in which each leaf has a given value, and each internal node has a value equal to a function of the number of children, the values of t…
math.PR2018★ 7 cited
K-cut on paths and some trees
Xing Shi Cai, Luc Devroye, Cecilia Holmgren +1
We define the (random) -cut number of a rooted graph to model the difficulty of the destruction of a resilient network. The process is as the cut model of Meir and Moon except n…