Action graphs and Catalan numbers
We introduce an inductively defined sequence of directed graphs and prove that the number of edges added at step is equal to the th Catalan number. Furthermore, we establish an isomorphism between the set of edges adjoined at step and the set of planar rooted trees with edges.