Partition of a Set

A collection of disjoint subsets of a given set. The union of the subsets must equal the entire original set.

For example, one possible partition of {1, 2, 3, 4, 5, 6} is {1, 3}, {2}, {4, 5, 6}.