Action graphs and Catalan numbers

Gerardo Alvarez, Julia E. Bergner, Ruben Lopez

We introduce an inductively defined sequence of directed graphs and prove that the number of edges added at step $k$ is equal to the $k$th Catalan number. Furthermore, we establish…