On the depth of depth-weighted trees

Lyuben Lichev, Amitai Linker, Bas Lodewijks +1

The depth-weighted tree DWT($f$) with weight function $f:\{0,1,2,\dots \}\to (0,\infty )$ is a dynamic random tree grown from a root $r$ where vertices arrive consecutively and ever…