Broadcasting on random recursive trees

Louigi Addario-Berry, Luc Devroye, Gabor Lugosi +1

We study the broadcasting problem when the underlying tree is a random recursive tree. The root of the tree has a random bit value assigned. Every other vertex has the same bit val…