A random rooted labelled tree on n vertices has asymptotically the same shape as a branching-type process, in which each generation of a branching process with Poisson family sizes, parameter one, is supplemented by a single additional member added at random to one of the families in that generation. In this note we use this probabilistic representation to deduce the asymptotic distribution of the distance from the root to the nearest endertex other than itself.
No takes yet. Share an insight, caveat, or question.
Geoffrey Grimmett (1980) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: