File:Noncrossing_partitions_5.svg · Wikimedia Commons · See Wikimedia Commons
~30 min read
Encyclopedic overview
The C5 = 42 noncrossing partitions of a 5-element set (below, the other 10 of the 52 partitions) The Catalan numbers are a sequence of natural numbers that occur in various counting problems, often involving recursively defined objects. They are named after Eugène Catalan, though they were previously discovered in the 1730s by Minggatu.
The n-th Catalan number can be expressed directly in terms of the central binomial coefficients by
Excerpted from Wikipedia’s “Catalan number” article, available under the CC BY-SA 4.0 licence.