A partition relation whose colored subsets are infinite. For countably infinite arity, choosing representatives modulo finite symmetric difference and coloring its parity shows for every infinite cardinal .
The partition relation means that for every coloring , there is with such that is constant on . Here denotes the subsets of of cardinality , and the subscript is the number of colors. The domain consists of subsets of size , not ordered tuples, and the definition also makes sense for infinite arity.