A partial order is a mathematical concept used to describe a set of elements that can be compared in a specific way. In a partial order, not all elements need to be comparable; some may be related while others are not. This relationship is defined by three properties: reflexivity (every element is related to itself), antisymmetry (if one element is related to another, the reverse is also true only if they are the same), and transitivity (if one element is related to a second, and that second is related to a third, then the first is related to the third).
An example of a partial order is the set of subsets of a given set, where the relation is set inclusion. In this case, the empty set is included in every subset, making it reflexive. If one subset is included in another, they are not necessarily equal, satisfying antisymmetry. Lastly, if one subset is included in a second, and that second is included in a third,