Erdős-Rado theorem for finite arities

ID: erdos-rado-theorem-for-finite-arities

For an infinite cardinal and finite , put and . Every -coloring of -element subsets of has a homogeneous subset of size . The case is the Erdős-Rado theorem for pairs. For the induction, the end-homogeneous routing tree yields a sequence of length on which the color of an -tuple depends only on its first entries. The previous-arity theorem homogenizes those entries. The case is the infinite pigeonhole principle at a successor cardinal.

New to topics? Read the docs here!