Counting Contours on Trees

Noga Alon, Rodrigo Bissacot, Eric Ossami Endo

We calculate the exact number of contours of size $n$ containing a fixed vertex in $d$-ary trees and provide sharp estimates for this number for more general trees. We also obtain…