Distances between pairs of vertices and vertical profile in conditioned Galton--Watson trees

Luc Devroye, Svante Janson

We consider a conditioned Galton-Watson tree and prove an estimate of the number of pairs of vertices with a given distance, or, equivalently, the number of paths of a given length…