Refined enumeration of $k$-plane trees and $k$-noncrossing trees

Isaac Owino Okoth, Stephan Wagner

A $k$-plane tree is a plane tree whose vertices are assigned labels between $1$ and $k$ in such a way that the sum of the labels along any edge is no greater than $k+1$. These tree…