Catalan numbers

Layer 0 — Mathematicsin the combinatorics subtree

C_n = (1/(n+1)) C(2n,n). Counts Dyck paths, binary trees, triangulations, non-crossing matchings. Generating function 1−√(1−4x))/(2x).

Related concepts

Explore Catalan numbers on the interactive knowledge graph →