Noncrossing partition
= Noncrossing partition
A partition of cyclically ordered points into blocks whose connections can be drawn inside the circle without crossings between blocks. Equivalently, no two distinct blocks contain alternating points $a,b,c,d$ with $a,c$ in one block and $b,d$ in the other. The number on $n$ points is the $n$th <Catalan number>.