Infinite-arity partition relation 2026-10-06
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 .
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 4 i a Solution Created 2026-10-03 Updated 2026-10-06
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.