The average height of the second highest leaf of a planted plane tree (Q1058519): Difference between revisions

The author establishes that for all equally likely trees the average 2- height is given by \((\pi n)^{1/2}-(7/6)+O(n^{-+\epsilon})\), for \(\epsilon\) \(\to 0\) and \(n\to \infty\) (the 2-height of a planted plane tree is the distance between the root and the second highest leaf).