Explosion and linear transit times in infinite trees

Omid Amini, Luc Devroye, Simon Griffiths +1

Let $T$ be an infinite rooted tree with weights $w_e$ assigned to its edges. Denote by $m_n(T)$ the minimum weight of a path from the root to a node of the $n$th generation. We con…