Noncrossing partition

A **noncrossing partition** is a specific type of partition of a set that has a particular property related to the arrangement of its elements. To understand noncrossing partitions, let's first clarify what a partition is and what we mean by "noncrossing." ### Partition A partition of a set is a way of dividing that set into disjoint subsets, such that every element of the original set belongs to exactly one of these subsets.