Random graphs induced by Catalan pairs

Daniël Kroes, Sam Spiro

We consider Catalan-pair graphs, a family of graphs that can be viewed as representing certain interactions between pairs of objects which are enumerated by the Catalan numbers. In…